2021年7月28日
【博弈】UVA10561 Treblecross
摘要： 这题细节还挺多的。 分析 拿到题目先拿样例找一下性质。 对于最初的局面，发现如果有一个位置出现 X ，那么它的左边两个或者右边两个位置只要存在 X ，那么先手必然胜利。 如果不存在上面的情况，我们就可以枚举一下先手决策的位置，看看所得到的状态能不能让后手必输。 这时候我们想到用 sg 函数来刻画这一 阅读全文
posted @ 2021-07-28 20:52 HinanawiTenshi 阅读(40) 评论(0) 推荐(0) 编辑