- 博客(8)
- 收藏
- 关注
RSS订阅原创 CF-1650F Vitaly and Advanced Useless Algorithms
01背包，保存最优解的构成 ，codeforces
2024-04-04 19:22:34
322
1
原创 博弈论——巴什博弈
假设先手每次拿了k(<m)个，后手一定可以将状态再次转换为必胜态。先手第一次拿走x个后，局面就转换成了先手的必胜态（解释如上）。假设先手拿了k个，一定有剩余且少于m个，所以后手必胜。对于：n=k(m+1)+x，(x<m+1)，必定是先手获胜。对于n个物体，一次最多只能拿m个。那么对于：n=k(m+1)，也必定是后手获胜。所以，n%(m+1)==0 → 后手必胜。明显可知：n=m+1，后手获胜。
2024-03-07 19:06:38
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人