摘要: 题目传送门 A题 思路: 由于n很小,所以我赛中用预处理状态转移写的,因为判断当前状态时,你肯定会选择能转移到的最有利状态。 但是实际上可以发现偶数先手必胜,奇数后手必胜,因为奇数取完一定会变成偶数,偶数拿1就会变成奇数。 bool f[N]; void init() { f[2] = true; 阅读全文
posted @ 2021-07-10 11:16 beatlesss 阅读(114) 评论(0) 推荐(0) 编辑