poj1221

求：划分整数，使划分序列满足单调性与对称性。

dp;

dp[n][m]表示将n划分之后，峰顶<=m的种数

ans=sigma(dp[(n-i)/2][i]);if((n-i)%2==0)

if(n%2==0)ans+=dp[n/2][n/2];

***********************************

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=500;
long long dp[maxn][maxn];
long long cal(int n,int m)
{
    if(dp[n][m])return dp[n][m];
    if(n==1 || m==1)return dp[n][m]=1;
    if(m>n)return dp[n][m]=cal(n,n);
    if(m==n)return dp[n][m]=1+cal(n,n-1);
    return dp[n][m]=cal(n,m-1)+cal(n-m,m);
}
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        long long ans=1;
        for(int i=1;i<n;i++)
            if(((n-i)&1)==0)ans+=cal(((n-i)>>1),i);
        if((n&1)==0)ans+=cal((n>>1),(n>>1));
        printf("%d %lld\n",n,ans);
    }
    return 0;
}

***********************************

转载于:https://www.cnblogs.com/MobileRobot/p/3778184.html