考虑质数与非质数两种情况即可
摘要：只能切下质数长度的木段，且1和0直接判断先手的人输，不妨直接设置一个数组a[100010]来表示结果，1.输入n,若n为质数，a[n]=1;2.若n不是质数，我们就需要考虑比n小的质数，如果有……
状态转移方程和埃拉托斯特尼筛法
摘要：解题思路:对于动态规划部分，对于每个x，我们需要检查是否存在一个质数p，使得x-p后的状态是必败态（即dp[x-p]为false）。如果有这样的p，那么当前玩家可以赢，否则不能。需要注意的点：1. 质……
砍柴 - 预处理 & 记忆化搜索
摘要：#### 解题思路
博弈问题，预处理范围内的质数集，`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜，递归交换对手。
对 `win(x)`，二分质数集查询 $……