一些没见过的dp模型

最大子区间和：dp[i] = max(a[i], dp[i-1] + a[i])  （dp[i]的含义是必须选择a[i]的最大子区间

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Vikyanite/p/15088896.html