bzoj1600

题解：

简单dp

显然不能超过一半

代码：

#include<bits/stdc++.h>
using namespace std;
int n,mx,f[][];
int main()
{
    f[][]=;
    scanf("%d",&n);
    int mx=(n+)/-;
    for (int i=;i<=;i++)
     for (int j=;j<=n;j++)
      for (int k=;k<=min(mx,j);k++)f[i][j]+=f[i-][j-k];
    printf("%d",f[][n]);
    return ;
}