Update subtree-removal-game-with-fibonacci-tree.cpp

kamyu104 · web-flow · commit d7afc355361c · 2021-09-17T19:06:04.000+08:00
diff --git a/C++/subtree-removal-game-with-fibonacci-tree.cpp b/C++/subtree-removal-game-with-fibonacci-tree.cpp
@@ -26,7 +26,7 @@ class Solution {
 class Solution2 {
 public:
     bool findGameWinner(int n) {
-        vector<int> grundy = {0, 1};
+        vector<int> grundy = {0, 1};  // 0-indexed
         for (int i = 2; i < n; ++i) {
             grundy[i % 2] = (grundy[(i - 1) % 2] + 1) ^ (grundy[(i - 2) % 2] + 1);  // colon principle, replace the branches by a non-branching stalk of length equal to their nim sum
         }

Original file line number	Diff line number	Diff line change
`@@ -26,7 +26,7 @@ class Solution {`
`26`	`26`	`class Solution2 {`
`27`	`27`	`public:`
`28`	`28`	`bool findGameWinner(int n) {`
`29`		`- vector<int> grundy = {0, 1};`
	`29`	`+ vector<int> grundy = {0, 1}; // 0-indexed`
`30`	`30`	`for (int i = 2; i < n; ++i) {`
`31`	`31`	`grundy[i % 2] = (grundy[(i - 1) % 2] + 1) ^ (grundy[(i - 2) % 2] + 1); // colon principle, replace the branches by a non-branching stalk of length equal to their nim sum`
`32`	`32`	`}`