会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WangXinming
最难的不是努力,是坚持。
博客园
首页
新随笔
管理
2019年10月6日
POJ3171 线段树优化dp
摘要: 题意:给范围为l到r的区间,给n个奶牛,每个奶牛可以覆盖一段区间同时有一个代价,求把所有区间覆盖的最小代价 思路:给n个奶牛按照r从小到大排序,按照这个顺序我们依次来判断每个奶牛,设f[x]表示[l,x]这个区间被覆盖的最小代价,初始化[l,r]=inf,[l-1.l-1]=0,对于每个奶牛它可以从
阅读全文
posted @ 2019-10-06 22:27 paranoid。
阅读(224)
评论(0)
推荐(0)
编辑