摘要: ###公式: 卡特兰数的一种常用计算公式:C(2n,n)-C(2n,n-1) ###证明: 从(0,0)出发到(n,n),每次只能向右或向上,不可以越过蓝线,即不能走到红线上。如果不受红线限制从(0,0)出发到(n,n)的所有方案有C(2n,n)中,可以理解为在2n次移动中选择n次做向右或向上运动。 阅读全文
posted @ 2020-04-15 11:25 0x4f 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "A. Filling Diamonds" 题意: (交的时候也没搞懂这个题意,犹豫好久)用一个菱形覆盖一个"4n−2triangles"的不同覆盖方法 思路: 可以看出来有n种覆盖方法 代码: cpp include include include include include include 阅读全文
posted @ 2020-04-15 00:42 0x4f 阅读(135) 评论(0) 推荐(0) 编辑