2025年12月23日
[题解]P7413 [USACO21FEB] Stone Game G
摘要： 真只有蓝题吗？ 思路 首先应当刻画怎样的局面是先手必胜的。注意到若序列中每一种元素出现次数均为偶数，此时是先手必败的，因为后手总是可以模仿先手的任何策略；反之一定是先手必胜的，因为先手第一步可以选择最大的出现次数为奇数的一个元素进行删除，此时局面变成所有元素出现次数均为偶数的局面，显然此时先手是必胜 阅读全文
posted @ 2025-12-23 15:24 WBIKPS 阅读(2) 评论(0) 推荐(0)