symons

摘要： 转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove可惜没有机会去现场做，不过当时肯定是不会。题意：有N堆石头，可以把两堆合成一堆，也可以把一堆去掉一个。由于总数不变，最终总是要一个个拿完。那么有机会获胜的一方，肯定是先要把所有的合在一起，那么最终就拼奇偶数了。所以双方都要合并。总共就是sigma(ai)+n-1。而且如果没有某堆只有一个的话，对方是阻挡不住的，没有取完，便被合并了。所以就要考虑某堆只有一个的情况，单独考虑。其中的操作包括：把某堆只有一个的，取走把两堆只有一个的，合并把某堆只有一个的，合并 阅读全文