题意如下:
给定 nnn 个区间,每个区间有一个权值,求:
从中任选两个区间,最大化 其交集长度 与 两个区间权值之积 的 乘积。
如题,求做法。
一些可能有用的信息:
清纯少女 @cqbztzl 对这道的看法是 斜优 + 动态什么凸包。我不会数学所以看不懂。