Phantom_matter的博客

https://www.oj.swust.edu.cn/problem/show/2868 题意：n个物品，A和B开始取物品，A先手，先手先取k(1≤k≤n−1)k(1≤k≤n−1)k(1≤k≤n−1)，这个k先手随便选，然后后手也取k个，之后每个人都只能取k个，如果谁刚好取完了最后的一部分，谁就赢了，如果最后有剩余并且小于k个，就没人能取完，那么就是平局。 假设每个人都是绝对聪明的，你能判断A能赢吗？如果A能赢，A尽量赢，否则能平尽量平，迫不得已才输。 一个很简单的博弈：容易发现奇数必赢（取1），偶数则有

hdu4764 题意： 先手tang在[1,k][1,k][1,k]选一个数X，后手选取一个数Y，满足1 <= Y - X <= k。 选的数必须小于n，谁先不能进行选择谁输。 简单博弈，假如最后一人选取的数为n−1n-1n−1，则下一人无法选择，n-1比胜态。 则[n−k−2,n−2][n-k-2,n-2][n−k−2,n−2]为必败态，因为在这范围内的数无论选谁，后手都能选n-1必胜。 则n-k-3为必胜态，则[n−2k−4,n−k−4][n-2k-4,n-k-4][n−2k−4,n−k−4