摘要：
Link \(\text{Solution:}\) 菜鸡自己想出来了状态设计，但是没有实现出来……菜死了 设$dp[i][j]$表示该选第$i$个，最多选$j$个的最优解。注意这里的定义仅仅是最优解，而不是先手最优。 那么，对于每一个$dp[i][j]$都要由下一步的$dp[i+x][x+x]$转移 阅读全文
摘要：
Link \(\text{Solution:}\) 回顾一下$Nim$游戏那个优美结论的$\text$ 将所有石子数量异或起来，若和为$0$则必败，否则必胜。（先手） 那分以下情况考虑： 首先是全$0:$此时必败，显然异或和为$0$. 然后是异或和不为$0$的状态：那我们必定可以找到一个$a_i$, 阅读全文