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