Processing math: 100%

随笔分类 -  数学---卡特兰数

摘要:前言 很好的一道卡特兰数入门题,不板也不难 题目 HDU 讲解 括号匹配是经典的卡特兰数问题 首先我们把无解与唯一解的情况特判出来,再考虑问题 传统的卡特兰数的括号匹配对应的模型为从(0,0)\(\)(n,n)而不越过y=x的方案数 而现在我们的起点变成了(a,b),其中a为已经 阅读全文
posted @ 2020-09-08 09:58 皮皮刘 阅读(254) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示