Educational Codeforces Round 68 (Rated for Div. 2) D - 1-2-K Game(博弈)
???????? ???????? ????????1,假设没有k进行分析 —> 0是个必败点,3也是一个必败点(1,2/2,1);推广就可以知道只要是3的倍数就是必败点;2,有k 分为两种情况:(1)k%3 = 1和 k%3 = 2的情况,和走1,2步的一样,只是多了几倍的3,都是必败点还是和不存在k的情况一样的(2)k%3 == 0的情况,当下标比k小的时候,就回到了不存在k的情况,下标大于等于k的时候,...
原创
2020-01-18 19:25:25 ·
134 阅读 ·
0 评论