2018年12月6日
[APIO2014]序列分割
摘要： 题意 "Here" 思考 这题竟然卡常 $+$ 卡精度，我 $……$ 令 $f[i][k]$ 表示前 $i$ 个元素分了 $k$ 次的最大值，我们可以得出转移方程（$sum[]$为前缀和数组）： $$f[i][k] = max\{f[j][k 1] + sum[j] (sum[i] sum[j])\ 阅读全文
posted @ 2018-12-06 22:46 alecli 阅读(108) 评论(0) 推荐(0) 编辑