2018年3月30日
【Luogu】P2599取石子游戏（博弈论）
摘要： 题目链接 情况非常复杂，事实上题解我现在也没有完全理解 不过大致的意思就是 设两个数组lef[][]，rig[][]表示对应区间左端加一堆数量为lef[][]的石子使得先手必败，rig同理 可以通过一堆证明证明求出来的值具有唯一性 所以最后需要判断lef[2][n]是不是等于a[1]。 对于一段区间 阅读全文
posted @ 2018-03-30 21:34 Konoset 阅读(236) 评论(0) 推荐(0) 编辑