摘要：
题面 https://www.luogu.org/problem/P3200 题解 从小到大给“奇”和“偶”的序列加数。奇的序列的长度不能超过偶的序列的长度，把加入偶序列记做写一个$($，加入奇序列记做写一个$)$，就是一个括号序列问题，所以答案是一个卡特兰数。 要求输出第$n$个卡特兰数的值膜$p 阅读全文
摘要：
题面 https://www.luogu.org/problem/P2606 题解 数列按广度优先搜索序搜索，变成一个堆。所以形态是给定的。 只需记忆化搜索就可以了，复杂度$O(logn)$。顺序递推亦可。 对于阶乘超过$p$的情况，我们把$p$的次幂记下来，算的时候直接减去。$aysn$说这是卢卡 阅读全文