2016年6月2日
Codeforces 677D - Vanya and Treasure
摘要： 题意：要走到x、就必须经过x-1，问从（1，1）走到x=p的最短路。 分析：dp[y][x] = min(dp[y][x], dp[ty][tx]+dis((y,x), (ty, tx)); 就是从x-1向x递推，不过有可能p=x-1,p=x的点很多，直接来就GG了。 所以就判断，当点数乘积超过n*m就直接bfs去搜，因为bfs所要时间... 阅读全文
posted @ 2016-06-02 20:53 DarkTong 阅读(452) 评论(0) 推荐(0) 编辑