摘要: hdu 4023 Game题意:Alice还有Bob 轮流在已知的15中俄罗斯方块上放置瓷砖,Alice放置的是垂直的2*1的矩形,Bob放置的是水平的1*2的矩形,Alice 先开始放,最后没位置可以放者输,输出最后的胜者;分析:题目看似博弈,却是一道贪心+模拟(其实我一开始也死命的认为是博弈,而且,因为博弈还没怎么搞过,就直接跳过了,是看了大牛的提示才知道的);有这样十五种俄罗斯方块:很明显,各种方块对俩人而已是有利也有弊的,俩个人都有自己想优先选择放置的方块。(1,2),都是对于自己稳定的(3,4) (5,6) 前者对B最有利,后者对A最有利(7,8),(9,10),前者对B最不利,后者 阅读全文
posted @ 2011-09-15 20:49 枕边梦 阅读(468) 评论(4) 推荐(1) 编辑