摘要: T1 成绩单 bzoj 4897 题目大意: 一个数列 每次可以取出连续的一段 剩下的部分自动拼接起来 直到把序列取空 代价为: $A \times k + B \times \sum_{i=1}^k {(max_i-min_i)^2}$ 求最小代价 思路: 区间$dp_{i,j,a,b}$表示把区 阅读全文
posted @ 2018-12-20 09:02 jack_yyc 阅读(169) 评论(0) 推荐(0) 编辑