洛谷 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

>>阅读原文<<