bzoj 5533

$dp$+博弈論html 把棋子間的空當當作石子，問題變成一個階梯$nim$，求多少個必勝局面。c++ 因爲是$nim$遊戲，能夠按位考慮，階梯$nim$勝利的條件是奇數堆石子異或和不爲$0$,考慮按位$dp$ide $dp_{i.j}$表示當前考慮到第$i$位，還剩下$j$個空位置能夠用，且前i位異或和位$0$的方案數，最後拿全部方案減去不合法便可。post 轉移就是枚舉選多少個第$i$位，組合

>>阅读原文<<