会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
2019年1月16日
CodeForces 868F Yet Another Minimization Problem(决策单调性优化 + 分治)
摘要: 题意 给定一个序列 $\{a_1, a_2, \cdots, a_n\}$,要把它分成恰好 $k$ 个连续子序列。 每个连续子序列的费用是其中相同元素的对数,求所有划分中的费用之和的最小值。 $2 \le n \le 10^5, 2 \le k \le \min(n, 20), 1 \le a_i
阅读全文
posted @ 2019-01-16 19:40 zjp_shadow
阅读(461)
评论(0)
推荐(0)
编辑
公告