摘要:
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$, 阅读全文