bzoj 5533

$dp$+博弈论html 把棋子间的空当当作石子，问题变成一个阶梯$nim$，求多少个必胜局面。c++ 因为是$nim$游戏，能够按位考虑，阶梯$nim$胜利的条件是奇数堆石子异或和不为$0$,考虑按位$dp$ide $dp_{i.j}$表示当前考虑到第$i$位，还剩下$j$个空位置能够用，且前i位异或和位$0$的方案数，最后拿全部方案减去不合法便可。post 转移就是枚举选多少个第$i$位，组合

>>阅读原文<<