随笔分类 -  数论_卡特兰数

【模拟7.27】题（liu_runda的神题）（卡特兰数，组合数）
摘要：考场的SB经验不再分享 case 0: 一道组合计数的水题，具体不再讲可以看以前的相似题 case 1： 很明显的卡特兰计数，我们把长度为n的序列看成01串 关于卡特兰计数的详细的讲解 由此可知我们需要满足从1——n中前缀1的数量不少于前缀0的数量 case 2： 满足可以在坐标轴上移动 设f[i] 阅读全文
posted @ 2019-07-27 15:29 Wwb_star 阅读(231) 评论(0) 推荐(0)