Skip to content

Commit 9bb0c59

Browse files
Update coci-16-burza.mdx
1 parent 5a18fbc commit 9bb0c59

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

solutions/gold/coci-16-burza.mdx

+2-2
Original file line numberDiff line numberDiff line change
@@ -38,8 +38,8 @@ unfortunately is still too large for an exponential time solution. But it is
3838

3939
### Further Analysis
4040

41-
To limit the maximum number of steps to 20, we have to prove that a game can *always*
42-
end in $k$ moves if $k^2 \geq n$.
41+
To limit the maximum number of steps to a point where bitwise DP is feasible,
42+
we have to prove that a game can *always* end in $k$ moves if $k^2 \geq n$.
4343

4444
Since each move results in breaking a tree down into a bunch of smaller trees,
4545
we can do a [proof by induction](https://en.wikipedia.org/wiki/Mathematical_induction).

0 commit comments

Comments
 (0)