HDU5591 - ZYB's Game (简单博弈)
题目链接思路代码思路一个数,两个人去猜,先猜到的人输。 这个题目抽象一下,就可以理解为,有一根棍子,中间有一个宝物,每个人可以依次从两端切去一部分,先切到的人输。当出现1 0 1的情况的时候,是后手必赢得。怎样才能得到这样的结果呢,分析可知,先破坏两边长度平衡的会输,因为后手可以对应的在另一边制造平衡,就会出现最简单的那种情况。要想让后手赢,就要让先手破环平衡,很显然只有当最开始的时候就是平
原创
2015-12-08 12:36:52 ·
817 阅读 ·
1 评论