摘要: 【BZOJ2246】[SDOI2011]迷宫探险(搜索,动态规划) 题面 "BZOJ" "洛谷" 题解 乍一看似乎是可以求出每个东西是陷阱的概率,然而会发现前面走过的陷阱是不是陷阱实际上是会对当前状态产生影响的。考虑一下状压,因为出了是陷阱和不是陷阱,还有一种情况是未知。所以三进制状压。 $0$表示 阅读全文
posted @ 2018-11-04 22:55 小蒟蒻yyb 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2281】[SDOI2011]黑白棋(博弈论,动态规划) 题面 "BZOJ" "洛谷" 题解 先看懂这题目在干什么。 首先BZOJ上面的题面没有图,换到洛谷看题就有图了。 不难发现都相邻的两个异色棋子放在一起的时候,此时的先手无论怎么动,后手直接把棋子靠上去,这样子一定是先手先无法移动。即 阅读全文
posted @ 2018-11-04 15:56 小蒟蒻yyb 阅读(541) 评论(0) 推荐(0) 编辑