UVa:991 Safe Salutations

这么水的题都想了半天，真是弱爆了。。

通过两个点，把圆分成两部分，然后求解子问题即可。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <map>
#include <stack>
#include <algorithm>
#define MAXN 100005
#define MOD 1000000007
#define INF 100000000
#define ll long long
//ios::sync_with_stdio(false)
using namespace std;
int f[15];
int main()
{
    f[1]=f[0]=1;
    for(int n=2; n<=10; ++n)
    {
        for(int i=1; i<=n; i+=2)
        {
            int x=(i-1)/2,y=(2*n-(i+1))/2;
            if(x!=y) f[n]+=f[x]*f[y]*2;
            else f[n]+=f[x]*f[y];
        }
    }
    int n,kase=0;
    while(scanf("%d",&n)!=EOF)
    {
        if(kase) printf("\n");
        printf("%d\n",f[n]);
        kase++;
    }
    return 0;
}