2014年10月20日
hdu 5067 Harry And Dig Machine (状态压缩dp)
摘要： 题目链接bc上的一道题，刚开始想用这个方法做的，因为刚刚做了一个类似的题，但是想到这只是bc的第二题，以为用bfs水一下就过去了，结果MLE了，因为bfs的队列里的状态太多了，耗内存太厉害。题意：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。官方题解：由于Harry的di... 阅读全文
posted @ 2014-10-20 11:17 水门 阅读(542) 评论(0) 推荐(0) 编辑