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) 编辑