摘要:[NOIP内容.][1] Catalan数 基础 : 从 $(0,0)$ 走到 $(n,n)$ 不经过对角线的方案数. 答案为:$\frac{C(2n,n)}{(n+1)}$ 证明: 我们新增一个点 $(n 1,n+1)$ 即终点左上角的点,我们需要证明:所有从经过对角线到终点的路径和从 $(0,0 阅读全文
posted @ 2017-10-29 19:25 PIPIBoss 阅读(516) 评论(3) 推荐(4) 编辑
摘要:Description 我们称一个长度为2n的数列是有趣的,当且仅当该数列满足以下三个条件: (1)它是从1到2n共2n个整数的一个排列{ai}; (2)所有的奇数项满足a1 include include include include include define RG register def 阅读全文
posted @ 2017-10-29 18:32 PIPIBoss 阅读(67) 评论(0) 推荐(1) 编辑