洛谷 P1077 摆花

题目传送门

解题思路:

用f[i][j]表示摆到第i种花,一共摆了j盆的方案数.

AC代码:

#include<cstdio>
#include<iostream>

using namespace std;

int n,m,o;
int f[101][101];
int main()
{
    scanf("%d%d",&n,&m);
    for(int i = 0;i <= n; i++)
        f[i][0] = 1;
    for(int q = 1;q <= n; q++) {
        scanf("%d",&o);
        for(int i = 0;i <= o; i++)
            for(int j = 0;j <= m - i; j++)
                if(i | j != 0)
                    f[q][j+i] = (f[q][j+i] + f[q-1][j]) % 1000007;
    }
    printf("%d",f[n][m]);
    return 0;
}

//NOIP 2012 普及组 T3