鬼畜错误
查看原帖
鬼畜错误
211212
zdczdc楼主2020/10/24 16:15

只是变量顺序不一样就答案不一样了......

#include<bits/stdc++.h>
using namespace std;
int n,m,f[1000][1000],a[1000];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
    f[0][0]=1;
    for(int i=1;i<=n;i++){
    	for(int j=0;j<=m;j++){
        	for(int k=0;k<=a[i];k++){
            	f[i][j]=(f[i-1][j-k]+f[i][j])%1000007;
			}
		}
	}               
    cout<<f[n][m];
    return 0;
} 

and

#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000],f[1000][1000];
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
		cin>>a[i];
	} 
    f[0][0]=1;
    for(int i=1;i<=n;i++){
    	for(int j=0;j<=m;j++){
        	for(int k=0;k<=a[i];k++){
            	f[i][j]=(f[i-1][j-k]+f[i][j])%1000007;
			}
		}
	}               
    cout<<f[n][m];
    return 0;
} 

求dalao指教

2020/10/24 16:15
加载中...