2018年10月12日
洛谷 P1772 [ZJOI2006]物流运输 题解
摘要： 一、题目： "洛谷原题" 二、思路： 最短路+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 蓝田日暖玉生烟 阅读(161) 评论(0) 推荐(0) 编辑