POJ 1740 A New Stone Game
开始还以为是简单博弈,后来发现是楼教主的男人八题里面的,好吧。我想不到怎么构造最优解。。。
http://blog.csdn.net/niushuai666/article/details/6639977
这里讲的很详细,总结起来就是:
当一堆时,必胜,两堆相同时,必败,三堆时,可以一次转化成为两堆,所以必胜。
故:a1,a2,a3…………an为必败点<=>当n为偶数时,对a1--an进行从小到大或从大到小排序,如果有a1=a2,a3=a4,…………an-1=an,必败当n为奇数时以及其它的情况则必胜