不理解初始化
查看原帖
不理解初始化
349824
WsW_花逝爆零人楼主2023/11/3 21:12

RT
注释掉的那个加上就错了,不理解
用 1∼i1\sim i 盆摆 00 盆难道方案不是 00 吗

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
const int mod=1e6+7;
ll dp[103][103];
ll fans;
int n,m;
int a[103];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i];
	
//	for(int i=0;i<=n;i++)dp[i][0]=1;
    dp[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<=j;k++){
    	        dp[i][j]+=dp[i-1][j-k];
    	        dp[i][j]%=mod;
            }
	        
        }
	}
	cout<<dp[n][m];
	return 0;
}
2023/11/3 21:12
加载中...