简单题目 求助做法
  • 板块学术版
  • 楼主cqbzlym
  • 当前回复10
  • 已保存回复10
  • 发布时间2023/1/28 21:10
  • 上次更新2023/10/24 02:46:43
查看原帖
简单题目 求助做法
245052
cqbzlym楼主2023/1/28 21:10

题意如下:

给定 nn 个区间,每个区间有一个权值,求:

从中任选两个区间,最大化 其交集长度两个区间权值之积乘积


如题,求做法。


一些可能有用的信息:

清纯少女 @cqbztzl 对这道的看法是 斜优 + 动态什么凸包。我不会数学所以看不懂。

2023/1/28 21:10
加载中...