本题有Bug,可以不用dp
查看原帖
本题有Bug,可以不用dp
1199908
GeXiaoWei楼主2024/5/26 20:08

暴力枚举都能过:

#include<bits/stdc++.h>
using namespace std;
long long n,k,l,o,p,a[1005],tu,sum=0;
int main(){
	cin>>n>>k>>l>>o>>p>>tu;
	for(int i=0;i<=n;i++) for(int j=0;j<=k;j++) for(int e=0;e<=l;e++) for(int u=0;u<=o;u++) for(int y=0;y<=p;y++) for(int q=0;q<=tu;q++) a[i*1+j*2+e*3+u*5+y*10+q*20]++;
	for(int i=1;i<=1000;i++) if(a[i]) sum++;
	printf("Total=%d",sum);
	return 0;
}
2024/5/26 20:08
加载中...