2020年5月22日
#0014. 划分数组3
摘要： 题目大意： 将n个数分为m段，每段权值为数值相同的数对数量。求最小权值和。 题目解法： 还是一道分治优化dp。分治优化的具体内容详见划分数组1的题解。这里直接考虑怎么算w(a,b)。 用数组cnt记录一个区间内各个数字出现的次数。显然如果我们知道了一个区间[a,b]的cnt和权值，我们就可以O(1) 阅读全文
posted @ 2020-05-22 23:59 Myrcella 阅读(136) 评论(0) 推荐(0)