某NOIP模拟赛 T2 dp
【问题描述】
一块土地有nnn个连续的部分,用H[1],H[2],…,H[n]H[1],H[2],…,H[n]H[1],H[2],…,H[n]表示每个部分的最初高度。有nnn种泥土可用,他们都能覆盖连续的 kkk个部分,第 iii种泥土的价格为 C[i]C[i]C[i],可以使 i,i+1,…,i+k−1i,i+1,…,i+k−1i, i+1,…,i+k-1部分的高度增加E[i]E[i] E[i...
原创
2018-08-20 16:05:26 ·
170 阅读 ·
0 评论