会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loser~
有时,坐着,发呆,时间就像一片片落叶飘走,无影无踪,不可寻迹。 而,世界却不会因为你的发呆而改变,也不会因为你的踌躇满志而发光, 一切都只有自己,没人可以帮你完成你的梦想 友谊,荣誉,物质,尊严...都会被时间慢慢磨得变细,渐渐融入风的怀抱
博客园
首页
新随笔
联系
订阅
管理
2019年2月19日
[斜率优化][dp] 洛谷 P3648 序列分割
摘要: 题目描述 你正在玩一个关于长度为 nn 的非负整数序列的游戏。这个游戏中你需要把序列分成 k + 1k+1 个非空的块。为了得到 k + 1k+1 块,你需要重复下面的操作 kk 次: 选择一个有超过一个元素的块(初始时你只有一块,即整个序列) 选择两个相邻元素把这个块从中间分开,得到两个非空的块。
阅读全文
posted @ 2019-02-19 17:07 BEYang_Z
阅读(245)
评论(0)
推荐(0)
编辑
公告