摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092939.html题目链接:hdu 5025 Saving Tang Monk 状态压缩dp+广搜使用dp[x][y][key][s]来记录孙悟空的坐标(x,y)、当前获取到的钥匙key和打死的... 阅读全文
posted @ 2014-11-12 17:57 jostree 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 作者:jostree转载请注明出处http://www.cnblogs.com/jostree/p/4092176.html题目链接:hdu 5094 Maze 状态压缩dp+广搜使用广度优先搜索,dp[key][x][y]表示在拥有钥匙key并在坐标(x,y)时需要的最少的步数,key的二进制的第... 阅读全文
posted @ 2014-11-12 14:18 jostree 阅读(446) 评论(0) 推荐(0) 编辑