居然一眼了一道黄题dp
qwq就来发篇博客纪念一下
https://www.luogu.org/problemnew/show/P3399
dp[i][j]表示第i天到j地的最小疲惫值
dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+c[i]*d[j])
居然一眼了一道黄题dp
qwq就来发篇博客纪念一下
https://www.luogu.org/problemnew/show/P3399
dp[i][j]表示第i天到j地的最小疲惫值
dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+c[i]*d[j])