1.题目相关 标签:最短路题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1003题目大意:中文题。 2.思路 久违的1A 因为数据规模很小,所以可以暴力的用DP来做。 令f[i]表示到第i天的最小费用。cost(i,j) 表示 i 到 j 天,每天同一路线的最短路。 f[i]=min{ cost(1,i)⋅i , f[j]+cost(j+1,i)⋅(i−j) } 1⩽j<i 点击查看代码