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])