大早上来机房刷试炼场块块
去上数学课之前过了八十分，原因出在边界的划分上
回来调了一下过了
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 int m, n, a[30]; 6 int ans=0, cnt, tot; 7 bool used[30], f[2500];//方案数 8 void work(){ 9 memset(f,0,sizeof(f)); 10 f[0]=true; 11 cnt=0; 12 sum=0; 13 for(int i=1; i<=n; i++){ 14 if(used[i]) continue; 15 for(int j=sum; j>=0; j--) 16 if(f[j] && !f[j+a[i]]){ 17 f[j+a[i]]=true; 18 cnt++; 19 } 20 sum+=a[i]; 21 } 22 ans=max(ans,cnt); 23 } 24 void dfs(int now,int total){//已经扔出来的now个，现在是第total个，注意total包含扔了的和没扔的 25 if(now>m) return; 26 if(total==n+1){//注意边界 27 if(now==m) work(); 28 return; 29 } 30 dfs(now, total+1); 31 used[total]=true; 32 dfs(now+1, total+1); 33 used[total]=false; 34 } 35 int main(){ 36 cin>>n>>m; 37 for(int i=1; i<=n; i++){ 38 cin>>a[i]; 39 } 40 dfs(0,1); 41 cout<<ans<<endl; 42 return 0; 43 }