状态转移方程和埃拉托斯特尼筛法 摘要:解题思路:对于动态规划部分,对于每个x,我们需要检查是否存在一个质数p,使得x-p后的状态是必败态(即dp[x-p]为false)。如果有这样的p,那么当前玩家可以赢,否则不能。需要注意的点:1. 质…… 题解列表 2025年03月02日 3 点赞 1 评论 675 浏览 评分:10.0
砍柴 - 预处理 & 记忆化搜索 摘要:#### 解题思路 博弈问题,预处理范围内的质数集,`boolean win(int x)` 用 DFS 判断当前剩余长度能否获胜,递归交换对手。 对 `win(x)`,二分质数集查询 $…… 题解列表 2024年04月18日 1 点赞 0 评论 895 浏览 评分:9.5