NIT校赛-- 雷顿女士与分队

题意：https://ac.nowcoder.com/acm/contest/2995/D

思路：

和最大子串很像，dp[i]=max(dp[i-1]+a[i],a[i]),要不和前面连一起，要不就是重新打头

posted @ 2019-12-10 21:11  ZMWLxh  阅读(175)  评论(0)    收藏  举报