BZOJ2246 SDOI2011 迷宫探险(状压+概率dp)
题面太长了,贴起来好麻烦,走链接吧: P2489 [SDOI2011]迷宫探险题目指向状压。自然地考虑用二进制表示状态,0为无害,1为有害。紧接着会发现,当我们走到某个点 ( x, y ) 时,我们并不一定能确定地图上其它点是否无害。(比如说,在我们走到陷阱A的第一个位置之前,我们不能确定A是否有害,而我们完全有可能在走到 ( x, y)之前没有去过A)。所以,应该用三进制表示状态:0为...
原创
2018-07-07 20:32:48 ·
401 阅读 ·
0 评论