为防止广告，目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册（新用户需要等待1个小时才能正常使用该功能）。

Sgu/130

来自NOCOW
< Sgu
跳转到： 导航, 搜索

显然互不相交，可以分k+1份，答案为Catalan数C(2k, k)/(k+1) 

#include <stdio.h>
using namespace std;
int k;
int main()
{
    scanf("%d", &k);
    long long ans = 1;
    for (int i = 1; i <= k; ++i)
        ans = ans * (k + k - i + 1) / i;
    printf("%I64d %d", ans / (k + 1), k + 1);
    return 0;
}
// From FingerSed


n=f[2k]; p=k+1; 递推做法
#include<iostream>
#include<cstdio>
using namespace std;
int k,p;
long long f[61];
void calc(int n)
{
 if (f[n]) return;
 if (n&1) return;
 for (int i=2; i<=n; i++)
 {
  calc(i-1-1); calc(n-i);   
  f[n]+=f[i-1-1]*f[n-i];
 }     
}
int main()
{
 scanf("%d",&k);
 p=k+1;
 f[0]=1; f[2]=1;
 calc(k<<1);
 cout<<f[k<<1]<<' '<<p<<endl;
 //system("pause");
 return 0;
}
By Fzq
来自“http://www.nocow.cn/index.php?title=Sgu/130&oldid=26238”
个人工具