2015年9月16日
hdu 5433 Xiao Ming climbing (BFS)
摘要： ＤＦＳ超时，当时头脑混乱不会改成ＢＦＳ。过了两天，思路清晰，一次ＡＣ，真爽。思路：用dp[x][y][p]表示走到(x,y)且剩余斗志为p的最少体力，bfs的过程中，只有满足边界条件并且下一步算出来的值要小于dp[next.x][next.y][next.p]时才把这个点放入队列。#include ... 阅读全文
posted @ 2015-09-16 20:08 纸牌 阅读(151) 评论(0) 推荐(0) 编辑