2018年12月18日
洛谷P3480 KAM-Pebbles
摘要： 题目大意： 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件。谁没有石子可移时输掉游戏。问先手是否必胜。 要保证序列不下降，这个条件似乎有点困难，于是我们转化一下，令数列$c$为原序列的差分序列， 阅读全文
posted @ 2018-12-18 16:19 dummyummy 阅读(224) 评论(0) 推荐(0) 编辑