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