[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 = ;
 int a[], f[][];
 
 int main()
 {
     int i, j, k;
     scanf("%d %d", &n, &m);
     for(i = ; i <= n; i++) scanf("%d", &a[i]);
     for(i = ; i <= a[]; i++) f[][i] = ;
     for(i = ; i < n; i++)
         for(j = ; j <= m; j++)
             for(k = ; k <= a[i + ]; k++)
                 if(f[i][j])
                     f[i + ][j + k] = (f[i + ][j + k] + f[i][j]) % p;
     printf("%d\n", f[n][m]);
     return ;
 }