摘要：Abstract 本文主要介绍各种序列子段和问题。 P1 最大子段和 传送门 Introduction 首先来看一道经典例题，求一段序列的最大子段和 Idea 考虑动态规划，令 dp[i] 表示在取第 i 个数的情况下，前 i 个数所能得到的最大子段和，那么显然有 dp[i] = max( dp[i 阅读全文