洛谷 1569 [USACO11FEB]属牛的抗议

【题解】 　　非常显然的DP，f[i]表示到第i个位置最多分成几组，f[i]=Max(f[i],f[j]+1) (j<i,sum[j]<=sum[i]) 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define LL long long 5 #define N 200010 6 #define rg r

>>阅读原文<<