我发现刚刚发的题面有点问题((
简化版类似于01背包,花费wi代价获得li-ri的区间,区间可以重叠,求最后取得的最大的区间总和长度
这题目前最优解是Onlogn m的dp
然后根据刚刚的错误题面我又延伸出一道题:
简化版类似于01背包,花费wi代价获得li-ri的区间,区间可以重叠,求最后取得的最大的区间长度
第一个问题是否有更优解法,第二个问题是否存在两次或三次的解法