摘要：
【算法】博弈论+数论 【题意】给定n个石子，两人轮流操作，规则如下： 轮到先手操作时：若石子数<p添加p个石子，否则拿走p的倍数个石子。记为属性p。 轮到后手操作时：若石子数<q添加q个石子，否则拿走q的倍数个石子。记为属性q。 拿走所有石子的人胜利，问先手是否必胜，或输出游戏会永远进行下去。 【题 阅读全文
摘要：
【算法】博弈论+记忆化搜索 【题意】给定n堆石子，两人轮流操作，每个人可以合并两堆石子或拿走一个石子，不能操作者输，问是否先手必胜 【题解】 首先，若所有石子堆的石子数>1，显然总操作数为(石子数+石子堆数-1)，奇数先手必胜，偶数先手必败。 若有部分石子堆的石子数=1，情况较复杂，考虑一下五种情形 阅读全文