摘要：定义 公平组合游戏 公平组合游戏指（节选自 oiwiki）： 游戏有两个人参与，两者轮流做出决策，均知道游戏的全部信息； 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关； 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束 阅读全文

摘要：先看例题： BZOJ3028 食物 先看数据范围，\(n \le 10^{500}\)，可能会想到矩阵加速。 \(dp_i\) 表示选了 \(i\) 件物品的方案数，很明显，对于只能选偶数类，奇数类，\(4\) 的倍数类，\(3\) 的倍数类，需要记录以前分别 \(\bmod 2,3,4\) 的前缀 阅读全文