luogu P3399 丝绸之路

analysis 本人表示非常兴奋，毕竟这是我第一个没有看题解自己推出来的方程： f [ i ] [ j ] = m i n ( f [ i − 1 ] [ j − k ] + D [ i ] × C [ j − k + 1 ] ) f[i][j]=min(f[i-1][j-k]+D[i]\times C[j-k+1]) f[i][j]=min(f[i−1][j−k]+D[i]×C[j−k+1])

>>阅读原文<<