社区讨论

求助

111qiuz
P1077[NOIP 2012 普及组] 摆花参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo3bd6l0
此快照首次捕获于
2023/10/24 03:51
2 年前
此快照最后确认于
2023/10/24 03:51
2 年前
查看原帖
我A了，但为什么！
CPP
#include<bits/stdc++.h>
using namespace std;
const int mod=1e6+7;
int n,m,a[110],f[110];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	f[0]=1;
	for(int i=1;i<=n;i++)
		for(int j=m;j>=1;j--)
			for(int k=1;k<=a[i];k++)
				if(j>=k){
					f[j]+=f[j-k];
					f[j]%=mod;	
				}
	cout<<f[m];
}
请帮帮我

回复

共 1 条回复，欢迎继续交流。

正在加载回复...