摘要：
题意： 给定一个序列，你要将其分为k段，总的代价为每段的权值之和，求最小代价。 定义一段序列的权值为$\sum_{i = 1}^{n}{\binom{cnt_{i}}{2}}$,其中$cnt_{i}$表示当前这段序列中数字大小为i的数的个数。 题解： 先考虑暴力DP， f[i][j]表示DP到i位， 阅读全文
摘要：
update in 2019.1.21 优化了一下文中年代久远的代码 的格式…… 什么是决策单调性？ 在满足决策单调性的情况下，通常决策点会形如1111112222224444445555588888..... 即不可能会出现后面点的决策点小于前面点的决策点这种情况。 那么这个性质应该如何使用呢？ 阅读全文
