2020年7月29日
darkbzoj #3759. Hungergame 博弈论 线性基 NIM
摘要： LINK：Hungergame 放上一道简单题 复习一下. 考虑每次可以打开任意多个盒子 如果全打开了 那么就是一个NIM游戏了. 如果发现局面是异或为0的时候此时先手必胜了. 考虑局面不全体异或为0的情况 先手开始翻了若干个盒子. 考虑这些盒子的石头异或是否为0 因为这样是判断后手是否为当前局面N 阅读全文
posted @ 2020-07-29 21:04 chdy 阅读(398) 评论(0) 推荐(0) 编辑