2019年2月19日
[斜率优化][dp] 洛谷 P3648 序列分割
摘要： 题目描述 你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k + 1k+1 个非空的块。为了得到 k + 1k+1 块，你需要重复下面的操作 kk 次： 选择一个有超过一个元素的块（初始时你只有一块，即整个序列） 选择两个相邻元素把这个块从中间分开，得到两个非空的块。 阅读全文
posted @ 2019-02-19 17:07 BEYang_Z 阅读(245) 评论(0) 推荐(0) 编辑