整齐的艾萨克

摘要： 这是 neatisaac 的金牌导航题解！ A. 【例题1】最大子段和 DDP 板子。 令 \(f_i\) 表示以 \(i\) 结尾的最大子段和，\(g_i\) 表示前 \(i\) 个数的最大子段和，有： \[\large f_i=\max(f_{i-1}+a_i,a_i) \\\large g_i 阅读全文