摆花

看到这道题，，第一反应就是背包问题吧……奈何自己并没有在课上学过………全靠懵吧……所以……大概也就是每一种装法都去比较顺便判断是否符合条件，然后记录下来。

源代码如下：

#include<cstdio>
#define maxn 100
#define mod 1000007
using namespace std;

int n,m,a[maxn+20];
int f[maxn+20][maxn+20];

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

看见这道题我是懵逼的，，，因为，，，自己看书还没有完全看懂啊……