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

>>阅读原文<<