2021年7月14日
「数学」卡特兰数
摘要： 洛谷P1044 [NOIP2003 普及组] 栈 定义 经典问题：出栈序列数 由栈性质可得，某一时刻总操作的入栈数不能少于出栈数，若将入栈视为$+1$,出栈视为$-1$，则任意时刻该序列前缀和不能小于零，且$+1$与$-1$总数相等（均为$n$个 如何求序列方案数 公式 易得，不剔除非法序列的情况下 阅读全文
posted @ 2021-07-14 12:24 lovelyred 阅读(100) 评论(0) 推荐(0)