卡特兰数

这道题目的结果不应该是卡特兰数吗?

3 条评论

  • @ 2017-01-25 19:31:58

    我说,你们就不能认真打一个dfs吗

  • @ 2016-11-26 12:51:09

    const
    f:array[0..18] of int64=(1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700);
    var
    n:longint;
    begin
    read(n);
    write(f[n])
    end.
    直接打表。

  • @ 2015-02-13 22:40:37

    坠吼啊!

  • 1

信息

ID
1122
难度
2
分类
组合数学 | Catalan数列 点击显示
标签
递交数
4090
已通过
2514
通过率
61%
被复制
22
上传者