洛谷P1077 摆花（DP）

题意分析

状态设计
$dp[i][j]$ 表示前i盆花，摆放前j种花的方案数

状态转移

for i: 0 to m
    for j: 0 to n
        for k: 0 to a[j]
            dp[i][j] += dp[i-k][j-1]

注意开始循环起始值

初始状态

for i: 0 to a[1]
    dp[i][1] = 1

代码总览

#include<bits/stdc++.h>
using namespace std;
const int nmax = 105;
const int MOD = 1000007;
int dp[nmax][nmax];
int a[nmax];
int n,m;
int main(){
    while(scanf("%d %d",&n,&m)!=EOF){
        memset(a,0,sizeof a);
        memset(dp,0,sizeof dp);
        for(int i = 1;i<=n;++i) scanf("%d",&a[i]);
        for(int i = 0;i<=a[1];++i) dp[i][1] = 1;
        for(int i = 0;i<=m;++i){
            for(int j = 1;j<=n;++j){
                for(int k = 0;k<=a[j];++k){
                    if(i-k >=0){
                        dp[i][j] = (dp[i][j] + dp[i-k][j-1]) % MOD;
                    }
                }
            }
        }
        printf("%d\n",dp[m][n]);
    }
    return 0;
}