luogu3399 丝绸之路

居然一眼了一道黄题dp

qwq就来发篇博客纪念一下

dp[i][j]表示第i天到j地的最小疲惫值

dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+c[i]*d[j])

posted @ 2018-07-04 14:15  lyf2  阅读(103)  评论(0)  编辑  收藏  举报