Mrzdtz220

摘要： $dp[i][0/1]$ 表示考虑前 $i$ 个元素，以 $i$ 结尾的最大子段和，$0$ 表示还未交换过，$1$ 表示已经交换过 $dp[i][0] = a[i] + \max\{dp[i 1][0],0\}$ $dp[i][1] = \max\{dp[i][0],dp[i 1][1]+a[i], 阅读全文