Update count-pairs-with-xor-in-a-range.cpp

kamyu104 · web-flow · commit f8371388617a · 2021-03-22T15:47:26.000+08:00
diff --git a/C++/count-pairs-with-xor-in-a-range.cpp b/C++/count-pairs-with-xor-in-a-range.cpp
@@ -23,7 +23,7 @@ class Solution {
                     continue;
                 }
                 if (dp.count((x ^ 1) ^ k)) {
-                    result += v * dp[(x ^ 1) ^ k];  // current limit is 00001, count xor pair with 00000***** pattern
+                    result += v * dp[(x ^ 1) ^ k];  // current limit is 0...01*****, count xor pair with 0...00***** pattern
                 }
             }
             dp = move(new_dp);
@@ -72,7 +72,7 @@ class Solution2 {
                 int bit = (limit >> i) & 1;
                 if (bit) {
                     if (nodes[idx][curr]) {
-                        result += nodes[nodes[idx][curr]][2];  // current limit is 00001, count xor pair with 00000***** pattern
+                        result += nodes[nodes[idx][curr]][2];  // current limit is 0...01*****, count xor pair with 0...00***** pattern
                     }
                 }
                 if (!nodes[idx][bit ^ curr]) {

Original file line number	Diff line number	Diff line change
`@@ -23,7 +23,7 @@ class Solution {`
`23`	`23`	`continue;`
`24`	`24`	`}`
`25`	`25`	`if (dp.count((x ^ 1) ^ k)) {`
`26`		`- result += v * dp[(x ^ 1) ^ k]; // current limit is 00001, count xor pair with 00000***** pattern`
	`26`	`+ result += v * dp[(x ^ 1) ^ k]; // current limit is 0...01***, count xor pair with 0...00*** pattern`
`27`	`27`	`}`
`28`	`28`	`}`
`29`	`29`	`dp = move(new_dp);`
`@@ -72,7 +72,7 @@ class Solution2 {`
`72`	`72`	`int bit = (limit >> i) & 1;`
`73`	`73`	`if (bit) {`
`74`	`74`	`if (nodes[idx][curr]) {`
`75`		`- result += nodes[nodes[idx][curr]][2]; // current limit is 00001, count xor pair with 00000***** pattern`
	`75`	`+ result += nodes[nodes[idx][curr]][2]; // current limit is 0...01***, count xor pair with 0...00*** pattern`
`76`	`76`	`}`
`77`	`77`	`}`
`78`	`78`	`if (!nodes[idx][bit ^ curr]) {`