2020年8月18日
[csp2019] 划分
摘要： 题目 题解 首先YY一个最简单的dp $dp[i][j]=min(dp[j][k]+(sum[i]-sum[j])^2 (sum[i]-sum[j]>=sum[j]-sum[k])$ $dp[i][j]$表示i为终点，j为上一段起点的最小代价。 上述过程其实就是在i的左端寻找满足条件的点，然后一一计 阅读全文
posted @ 2020-08-18 08:21 linzhuohang 阅读(279) 评论(0) 推荐(0) 编辑