文章分类 - 牛课算法课 / 数学基础
摘要:1051.石子游戏 思路 偶数只能两两合并,但是奇数却有好多拆的方法,考虑不同拆分方法的效果 比如\(5\) 1 + 4 一次 2 + 3, 3 --> (1 + 2), 2 + 2 --> 4 三次 比如\(7\) 1 + 6 一次 2 + 5, 5 --> 2 + 3.... 五次 ......
阅读全文
摘要:1047.小石的签到题 思路 先枚举几个 \(n = 1\),先手必败 \(n = 2\), 先手必胜 \(n = 3\), 先手必胜 \(\dots\) 似乎当\(n > 1\)的时候先手必胜,为什么呢? 注意到不管取什么都会把\(1\)取走,所以先手可以通过第一次选\(1\)来转换先手权,所以一
阅读全文

浙公网安备 33010602011771号