首页 > 音乐家的曲调
开通博客写题解
头像 sunny_forever
发表于 2021-06-26 14:05:57
B题 思路分析 题意：选三个互不相交的满足条件的区间，问这三个区间的长度之和最大是多少？ 使用方法：尺取法（双指针） 思路如下： 不妨令三个区间为 左边的区间:A，中间的区间:B，右边的区间:C 令 res 为 三个区间的长度之和的最大值 我们枚举中间的区间:B 假设B区间的范 展开全文
去ta的博客 赞 (6) 回复(1) 收起
头像 Backl1ght
发表于 2021-06-26 11:01:38
音乐家的曲调 DP。 首先通过双指针可以找到对于每一个，满足条件的左边界。然后令表示将前个元素划分成个不相较的区间，区间长度和的最大值。 时间复杂度为。
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”