萌新idea再次求助
  • 板块学术版
  • 楼主Wengzhou_wwx
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/18 19:43
  • 上次更新2023/10/24 03:41:31
查看原帖
萌新idea再次求助
483399
Wengzhou_wwx楼主2023/1/18 19:43

我发现刚刚发的题面有点问题((

简化版类似于01背包,花费wi代价获得li-ri的区间,区间可以重叠,求最后取得的最大的区间总和长度

这题目前最优解是Onlogn m的dp

然后根据刚刚的错误题面我又延伸出一道题:

简化版类似于01背包,花费wi代价获得li-ri的区间,区间可以重叠,求最后取得的最大的区间长度

第一个问题是否有更优解法,第二个问题是否存在两次或三次的解法

2023/1/18 19:43
加载中...