2020年3月31日
[训练] 图的K步移动最大收获
摘要： 题意: N*M(1<=N,M<=100)的方格图，每个方格值小于1e9，从起点x,y出发，K(小于1e9)步之内回到出发点，问最大的收获 思路： 首先我们假设最优的策略是找一条长度为 c 的路径到某一个点 ( xx , yy ) ，然后预留原路返回的步数 c ，将剩下的 k - 2c 步对着 ( x 阅读全文
posted @ 2020-03-31 22:32 JNzH 阅读(371) 评论(4) 推荐(0) 编辑