uvaoj 10253 - Series-Parallel Networks

题解：
1.将这道题的模型抽象成一棵树，计算它有多少种形态
2.例如4条边，可以拆成1111/112/13/22，3还可拆成111/12，而2只能拆成11，一共可以产生5种形态
3.树的第一层到第二层的拆解假设算是拆并联，那么树的第二层到第三层的拆解就算做拆串联。
4.又发现第一次拆可能是并联，也可能是串联两种情况，所以最终答案等于树形态数*2
5.对于某一层出现2，2，3这种情况，用隔板法解决就好
总结：
1.真是太久没有做acm题了，脑子都木了，感觉最近总是睡得晚白天也不是很困，但是今天一开始做题，感觉好困啊，原来是脑子没有思考问题，导致不需要那么多的觉来让大脑休息了
2.这道题也是很久都没想出来，关键问题在于，没有将我想到的解决方法，完美的抽象成一个数学模型，导致写程序很多地方没棱两可，不知道怎么写才好。而且效率很低。
3.这道题最开始写的时候，没有考虑到重复的情况，想了一下，如果想避免这个问题嘛，首先要抽象好数学模型，然后手工尝试一些大的，有重复的数试试。

#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define MAXN 40typedef long long ll;ll d[MAXN][MAXN],s[MAXN];ll getsum(int k,int u,int v = MAXN){    ll ans = 0;    for(int i = u;i < v;i++)        ans += d[k][i];    return ans;}ll C(ll n,ll m){    double ans = 1;    for(int i = 0;i < m;i++)        ans *= n - i;    for(int i = 1;i <= m;i++)        ans /= i;    return (ll)(ans + 0.5);}int main(){    int n;    s[1] = 1;s[2] = 1,s[3] = 2;s[4] = 5;    d[2][1] = d[2][2] = 1;    for(int i = 3;i <= 30;i++)    {        for(int j = 1;j <= i / 2;j++)        {            for(int k = 1;j * k <= i;k++)            {                int surplus = i - j * k;                if(!surplus)d[i][j] += C(s[j] + k - 1,k);                else if(surplus > j)                    d[i][j] += getsum(surplus,j + 1) * C(s[j] + k - 1,k);            }        }        s[i] = d[i][i] = getsum(i,1);    }    while(cin >> n && n)    {        if(n != 1)cout << 2 * s[n] << endl;        else puts("1");    }}