2015年4月26日
【BZOJ】【3675】【APIO2014】序列分割
摘要： DP+斜率优化 首先我们根据这个分割的过程可以发现：总得分等于k+1段两两的乘积的和（乘法分配律），也就是说与分割顺序是无关的。 再对乘积进行重分组（还是乘法分配律）我们可以转化为：$ans=\sum$第 i 段×前 i-1 段的和 所以我们就可以以分割次数为阶段进行DP啦～ 令f[i][j... 阅读全文
posted @ 2015-04-26 22:59 Tunix 阅读(1397) 评论(0) 推荐(1) 编辑