BZOJ_1003 物流运输

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)\cdot i\ ,\ f[j] + cost(j+1,i)\cdot(i-j)\ \}\ 1 \leqslant j < i$$

点击查看代码