会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AntiQuality
博客园
首页
新随笔
联系
订阅
管理
2019年9月9日
【线段树 dp】8.6集合
摘要: 线段树维护dp 题目大意 给定初始大小为 $N$ 的正整数集合。定义两个数$x$和$y$建立联系的的代价为 $|x-y|$。我们定义整数集合的代价为:将每个整数都与至少一个另外的整数建立联系之后,所有联系的最小代价之和。如果集合大小小于等于1,则代价为 0。 要求动态维护这个正整数集合的代价。 $n
阅读全文
posted @ 2019-09-09 20:25 AntiQuality
阅读(173)
评论(0)
推荐(0)
编辑
公告