2014年11月12日
hdu 5025 Saving Tang Monk 状态压缩dp+广搜
摘要： 作者：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 阅读(432) 评论(0) 推荐(0)
hdu 5094 Maze 状态压缩dp+广搜
摘要： 作者：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 阅读(455) 评论(0) 推荐(0)