${\color{Cyan}{talk\;is\;cheap\;\;show\;me\;the\;code} }$

摘要： ${\color{cyan}{>>Question}}$ 简单的普及题 题意:求两个不相接的子段,使之和最大 最简单的最大子段和可以$O(n)$求解 此题同样 令$f[i][0]$表示以$i$结尾的第一段子段和,$f[i][1]$表示以$i$结尾的总的和 有 $$f[i][0] = max(f[i- 阅读全文