2020年3月17日
题解 洛谷 P3185 【[HNOI2007]分裂游戏】
摘要： 首先可以发现，当所有巧克力豆在最后一个瓶子中时，就无法再操作了，此时为必败状态。 注意到，对于每个瓶子里的巧克力豆，是可以在模$2$的意义下去考虑的，因为后手可以模仿先手的操作，所以就将巧克力豆个数转化为了$0$或$1$。 再考虑分裂的过程，位置为$i$的巧克力豆，要分裂到位置$i$往后的两个位置， 阅读全文
posted @ 2020-03-17 00:12 lhm_liu 阅读(211) 评论(0) 推荐(0) 编辑