2011年9月10日
摘要: HDU_4023这个题目应该是一个博弈类的题目,既然是博弈,那么每一步就要为自己争取最大的利益或者为对方带来最大的损失,那么先放哪一个就要综合对自己的利益与对对方的损失来考虑。最后谁获得胜利只取决于Alice能走的步数是否比Bob多,同时这一因素又取决于两点:1.在双方都不能为对方带来损失时,谁是先手;2.双方还有多少个稳定的走位。所谓稳定的走位,就是不论对方如何走,都不会占去的但自己却随时可以走的位置。从上面分析的角度出发,我们可以把图分成下面5组:1.(1)(2)是一组,分别是Alice和Bob的稳定走位,所以可以放到最后去考虑。2.(15)单独为一组,综合来讲,(15)一旦放一个瓷砖,那 阅读全文
posted @ 2011-09-10 20:16 Staginner 阅读(855) 评论(1) 推荐(0) 编辑