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为奇数时以及其它的情况则必胜

posted @ 2013-04-30 11:45  AC_Von  阅读(355)  评论(0编辑  收藏  举报