shuitiangong

摘要： 题目链接 题目大意：给$n$个数，把他们划成$m$个连续子段，求这个$m$个连续子段的和的最大值。子段与子段之间不交叉，可以不连续。 这题如果直接做的话不太好做，我们先考虑一下$m=1$的情况。设$dp$数组为$dp[i][j]$，$i$表示划成$i$段的最大子段和，$j$表示当前第$j$个元素，数 阅读全文