P1077 摆花

链接：Miku

----------------------------------------------

发现大家基本上都是令

> dp[ i ] [ j ] 为用前 i 种花，摆 j 盆的总方案数

然而本蒟蒻乱搞一通，搞出来了这个东西

>dp[ i ] [ j ] 为在第i个位置摆第j种花的总方案书

这样答案就是 dp[m][1-n]的和了

-------------------------------------------

#include<iostream>
using namespace std;
int n,m;
int a[1000];
int dp[1000][1000];
int mod=1000007;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;++i)
        cin>>a[i];
    dp[0][0]=1;
    for(int i=1;i<=m;++i){    
        for(int j=1;j<=n;++j){
                for(int k=1;k<=a[j]&&i-k>=0;++k){
                    for(int ii=0;ii<j;++ii){
                        dp[i][j]+=dp[i-k][ii];
                        dp[i][j]%=mod;
                    }
                }
            }
        }
    int ans=0;
    for(int i=1;i<=n;++i)
    {
        ans+=dp[m][i];
        ans%=mod;
    }
    cout<<ans;
    return 0;
}