d[i][0]前i个以i结尾选了一段
d[i][1]前i个以i结尾选了两段
然后扫描维护一个d[i][0]的最大值mx，转移
d[i][0]=max(0,d[i-1][0])+a[i];

d[i][1]=max(d[i-1][1],mx)+a[i];

初始化注意一下就行了


代码见：http://www.cnblogs.com/candy99/p/6028647.html

• Re:一种新方法 (76) 1005375234 2017-02-12 21:22:44