首页 > 翻转
开通博客写题解
头像 M_sea
发表于 2020-10-02 21:33:55
仔细观察一下，发现要求的就是环上两段最大子段和，因为你总是可以通过翻转把这两段拼在一起。 这是一个经典问题（Luogu），直接正反贪心一遍拼在一起，取相反数后再做一次即可。 需要注意的是可能要特判全是负数的情况。 // ==================================== // 展开全文
去ta的博客 赞 (6) 回复(3) 收起
头像 Dear㉿You
发表于 2020-10-13 16:19:53
翻转 前言 毒瘤QwQ,凉心出题人 分析 题目：何谓翻转？无非是将后面的一段最大子序列加到前面。也就是说，题目要求最大的两段子序列的和(注意断句)。 情况：情况1:这两段子序列不会越过首尾。情况2：因为是环状，所以会产生三段子序列 做法采用dp，设f [ 0/1 ] [ 1/2/3 ] 展开全文
去ta的博客 赞 (4) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”