首页 > CCA的区间
开通博客写题解
头像 zstuycz
发表于 2021-03-16 10:19:44
重点：可以反转一个区间代表着可以将任意两个连续的区间拼接在一起那么我们就转化为找到两个区间没有交集，他们的和最大。可以用dp【i】来表示最后一个数为a【i】的所能组成一段的最大值，我们可以从i位暴力往前找，最多找到23个数就会出现交集。然后进行sosdp（不难的，学一下）找到每个数的子集的最大值，然 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”