摘要: 园题链接 应老师要求找一道组合计数 被之前的卡特兰数误导了,写了半天满江红\(qwq\) 题面 求出长度为\(n\),且由\(1->n\)构成的,单调不上升序列和单调不下降序列总个数(不能重复) 做法 设这个数列为\(a\) 既然直接求\(a\)的个数很困难,那么就换一个方向考虑,于是\(LH\)大 阅读全文
posted @ 2020-09-19 11:01 蒟蒻丁 阅读(34) 评论(0) 推荐(1) 编辑