[luoguP1077] 摆花（DP）

传送门

f[i][j] 表示前 i 种花，摆 j 盆的方案数

_j

f[i][j] =　 Σ 　f[i - 1][j]

　　　　　　　^{k=max(0, j - a[i])}

博客园这个公式该怎么打啊。。

——代码（本渣太菜，和公式有些不同）

#include <cstdio>

int n, m, p = 1000007;
int a[201], f[201][201];

int main()
{
    int i, j, k;
    scanf("%d %d", &n, &m);
    for(i = 1; i <= n; i++) scanf("%d", &a[i]);
    for(i = 0; i <= a[1]; i++) f[1][i] = 1;
    for(i = 1; i < n; i++)
        for(j = 0; j <= m; j++)
            for(k = 0; k <= a[i + 1]; k++)
                if(f[i][j])
                    f[i + 1][j + k] = (f[i + 1][j + k] + f[i][j]) % p;
    printf("%d
", f[n][m]);
    return 0;
}