摘要： 我为什么总是犯这些愚蠢错误啊，还是自己逻辑不够严谨。 努力ing...... 阅读全文

摘要： 感谢金牌果善意的提醒~~~树形dp还是有点麻烦。。 阅读全文

摘要： 给定一个长度为n的区间：求m段连续子区间的和 最大值（其中m段子区间互不相交） 思路： dp[i][j]: 前j个元素i个连续区间最大值 （重要 a[j]必须在最后一个区间内） 转移方程：dp[i][j]=max (dp[i][j-1],dp[i-1][t]) + a[j] ( dp[i-1][t] 阅读全文