摘要：题意略。 思路： 我们分别来考虑n取到的各个区间，从而发现其中的规律： [2,9] 明显 Stan 必胜。 但是当n = 9 + 1时，Stan无论如何也不能取胜，并且此时，假设 Stan 取值 x ，那在[10 , x * 9]这个范围内一定是Ollie必胜。 Stan 一定会贪心地令x = 2， 阅读全文

摘要：题意略。 思路：这个题目是一个阶梯博弈。其实像这种阶梯博弈，威佐夫博弈，巴什博弈，nim博弈，斐波那契博弈，都是要构造一个模型。 对于特定的模型，都有一个固定的策略。 对于这个题目，我们可以发现1，2，7，8，13，14.....是一个体系。3，6，9，12，15.....是一个体系。4，5，10， 阅读全文

摘要：题意略。 思路： 典型的斐波那契博弈，这里说一下结论： 如果先手面对的n不是斐波那契数，那么先手必胜；否则后手胜。 详见代码： 阅读全文

摘要：题意略。 思路： 题中提到的3种操作，一个是将长方形的n减少1，一个是将m减少1，一个是将n和m同时减少1，都是将长方形规模减少的的操作。 现在我们可以知道，(1,1)先手必输；(1,2)，(2,1)，(2,2) 先手必胜。 所以先手如果足够聪明的话，就只要尽可能地让当前这两个维度为偶数，最终一定能 阅读全文

摘要：题意略。 思路：又忘了dp，搜索这种暴力方法了。。。。 阅读全文

摘要：题意略。 思路： 我们总是假设a > b，那么现在有两种情况： 1.a - b < b 2.a - b >= b 在处于第一种情况下，我们只有一种选择，也即把 a 变成 b，而原有的b变成 a - b。 在第二种情况时，我们分类考虑一下： 1.当 (b,a % b) 为必败态时，我们直接从当前状态转 阅读全文

摘要：题意略。 思路：dfs记忆化搜索即可。 阅读全文