摘要：
[NOIP内容.][1] Catalan数 基础 ： 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为：$\frac{C(2n,n)}{(n+1)}$ 证明： 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点，我们需要证明：所有从经过对角线到终点的路径和从 $(0,0 阅读全文
摘要：
Description 我们称一个长度为2n的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 include include include include include define RG register def 阅读全文