2016年8月2日
【斜率优化】bzoj3675-[Apio2014]序列分割&&Uoj104
摘要： 题目大意 将一个长度为N的非负整数序列分割成k+l个非空的子序列，每次选择一位置分割后，将会得到一定的分数，这个分数为两个新序列中元素和的乘积。求最大的分数。 [UOJ104]并输出任意一种方案 思路 显然，无论分割顺序如何，不会影响最后得到的结果。所以可以利用递推方程。$f[i][j]$表示取前$ 阅读全文
posted @ 2016-08-02 11:36 iiyiyi 阅读(180) 评论(0) 推荐(0)