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