Alien Flowers

题意：

求含有A个"RR"，B个"RB"，C个"BB"，D个"BR"的字符串个数。

 

解法：

首先考虑"BR"与"RB"，我们可以首先"B","R"相间来排列进而满足B，D的限制。

这样，我们只需要考虑将"BB"和"RR"塞入初始得到的串即可，考虑隔板法。

PS：这题数据"0 0 0 0"有毒。

 

#include <iostream>
#include <cstdio>
#include <cstring>

#define LL long long
#define P 1000000007LL
#define N 100010

using namespace std;

int a,b,c,d;
LL fac[N*2];

LL qpow(LL x,int n)
{
    LL ans=1;
    for(;n;n>>=1,x=x*x%P)
        if(n&1) ans=ans*x%P;
    return ans;
}

LL C(int n,int m)
{
    if(m==0) return 1LL;
    return fac[n]*qpow(fac[n-m],P-2)%P*qpow(fac[m],P-2)%P;
} 

int main()
{
    fac[0]=1;
    for(int i=1;i<2*N;i++) fac[i] = fac[i-1]*(LL)i%P;
    while(~scanf("%d%d%d%d",&a,&b,&c,&d))
    {
        if(b==0 && d==0)
        {
            if(a!=0 && c!=0) puts("0");
            else if(a!=0 || c!=0) puts("1");
            else puts("2");
            continue;
        }
        LL ans;
        if(b==d)
        {
            ans = C(c+b-1,b-1)*C(a+b,b)%P;
            ans += C(c+b,b)*C(a+b-1,b-1)%P;
            if(ans>=P) ans-=P;
            cout << ans << endl;
        }
        else if(b==d+1 || d==b+1)
        {
            b = max(b,d); 
            ans = C(b+c-1,b-1)*C(b+a-1,b-1)%P;
            cout << ans << endl;
        }
        else puts("0");
    }
    return 0;
}