摘要：
首先判断能否构成回文串 对于前 $\lfloor \frac{n}{2} \rfloor$ 个字符，若每种字符出现次数恰好为对应的一半，那么就把右半部分对称成左半部分的样子即可，若左边相邻两个字符交换，逆序对个数只会 $\pm 1$，而右半部分的逆序对只会 $\mp 1$，恰好抵消 否则贪心的将右边 阅读全文
摘要：
对任意前缀，前 $n$ 个数被选的不小于没被选的，否则，即使奇数项贴着下界继续放，偶数项也会不满足第 $2$ 或 第 $3$ 个条件。 所以就变成了卡特兰数的定义 $C_n = \binom{2n}{n} \binom{2n}{n+1}=\dfrac{2n!}{n!(n+1)!}$ 组合数对合数取模 阅读全文