题意:
给一序列,把他划分为若干和相等的子序列,求可能的最小和。
分析:
暴力枚举就好,数据弱。
代码:
//poj 3782 //sep9 #includeusing namespace std; const int maxN=10024; int a[maxN],n; int test(int mid) { int i,sum=0; for(i=1;i<=n;++i){ sum+=a[i]; if(sum==mid) sum=0; else if(sum
题意:
给一序列,把他划分为若干和相等的子序列,求可能的最小和。
分析:
暴力枚举就好,数据弱。
代码:
//poj 3782 //sep9 #includeusing namespace std; const int maxN=10024; int a[maxN],n; int test(int mid) { int i,sum=0; for(i=1;i<=n;++i){ sum+=a[i]; if(sum==mid) sum=0; else if(sum