DP+斜率优化 首先我们根据这个分割的过程可以发现：总得分等于k+1段两两的乘积的和（乘法分配律），也就是说与分割顺序是无关的。 再对乘积进行重分组（还是乘法分配律）我们可以转化为：$ans=\sum$第 i 段×前 i-1 段的和 所以我们就可以以分割次数为阶段进行DP啦～ 令f[i][j...
乘法分配律
在上小学的时候就已经学习过乘法分配律，乘法分配律的具体内容是：两个数的和与一个数相乘，可以先把他们分别与这个数相乘，再相加，得数不变。乘法分配律的定义还可以用表达式“(a+b)×c = a×c+b×c”的形式给出。乘法分配律的反用“a×c+b×c = (a+b)×c”同样成立。例如“10.2×(3+7) = 10.2×3+10.2×7 = 102”(反用形式为“10.2×3+10.2...
分类：
其他好文 时间：
2014-06-01 03:17:16
阅读次数：
260
