AT3576 E Popping Balls——计数思路

题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e

题解：https://www.cnblogs.com/Miracevin/p/10963431.html

#include<cstdio>
#include<cstring>
#include<algorithm>
#define ll long long
using namespace std;
const int N=,mod=1e9+;
int upt(int x){while(x>=mod)x-=mod;while(x<)x+=mod;return x;}

int A,B,c[N][N],s[N][N],ans;
void init()
{
  int lm=max(A,B);
  for(int i=;i<=lm;i++)c[i][]=;
  for(int i=;i<=lm;i++)
    for(int j=;j<=i;j++)
      c[i][j]=upt(c[i-][j-]+c[i-][j]);
  for(int i=;i<=lm;i++)
    for(int j=;j<=lm;j++)
      s[i][j]=c[i][j];
  for(int i=;i<=lm;i++)
    for(int j=;j<=lm;j++)
      s[i][j]=upt(s[i][j-]+s[i][j]);
  for(int i=;i<=lm;i++)
    for(int j=;j<=lm;j++)
      s[i][j]=upt(s[i][j-]+s[i][j]);
}
int main()
{
  scanf("%d%d",&A,&B); init();
  for(int i=;i<=A;i++)
    for(int t=;t<=A-i;t++)
      {
    int tp=;
    if(t)tp=s[t-][A-i-t];
    else tp=;
    ans=(ans+(ll)tp*c[B-][t])%mod;
      }
  printf("%d\n",ans);
  return ;
}