摘要: 一、题目: "洛谷原题" 二、思路: 最短路+DP。 DP的结构很像最长上升子序列的结构。即$f[i]=max_{1\leq j\leq i}\lbrace f[j]+val(i,j)\rbrace$。 当然max换成min也一样。 设在第i天和第j天从起点到终点的最短路为$len_{i,j}$,则 阅读全文
posted @ 2018-10-12 13:02 蓝田日暖玉生烟 阅读(164) 评论(0) 推荐(0) 编辑