LA 4123 - Glenbow Museum

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2124

这道题可以用递推做，但是没有必要

首先说长度为L

假设R的个数为x,O的个数为y，那么x+y=L而且x-y=4

当L为奇数和小于4的时候肯定不可以

由于O不能相邻 可以假设O 的数目和R一样多，交叉排放。然后从这些O中

去掉4个

1，R开头的情况 C(x,4)

2，O开头的情况C(x-1,4)

然后两种情况相加即可

代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>

#define ll long long
using namespace std;

ll C(int n,int m)
{
    ll tmp=1;
    for(int i=0;i<m;++i)
    tmp=tmp*(n-i);
    for(int i=1;i<=m;++i)
    tmp=tmp/i;
    return tmp;
}
int main()
{
    //freopen("data.in","r",stdin);
    int ca=0;
    int n;
    while(cin>>n)
    {
        ++ca;
        if(!n) break;
        cout<<"Case "<<ca<<": ";
        if(n<4||n%2==1)
        cout<<"0"<<endl;
        else
        cout<<C((n+4)/2,4)+C((n+4)/2-1,4)<<endl;
    }
    return 0;
}