![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
默慈金数
tomjobs
别慌,慌也没用
展开
-
HDU 5673Robot(卡特兰数,默慈金数)
Problem Description There is a robot on the origin point of an axis.Every second, the robot can move right one unit length or do nothing.If the robot is on the right of origin point,it can also move l...原创 2020-02-20 17:10:09 · 246 阅读 · 0 评论 -
51nod 1556 计算(默慈金数)
1556 计算 1.0 秒 524,288.0 KB 80 分 5级题 有一个1n的矩阵 固定第一个数为1 其他填正整数 且相邻数的差不能超过1 求方案数%1e9+7的结果 输入 一个数n 表示1n的矩阵(n<=10^6) 输出 一个数 表示方案数%1e9+7的结果 输入样例 3 输出样例 5 思路: 默慈金数裸题,本题相当于求默慈金三角形的行和。 #include <cstdio&...原创 2020-02-20 17:03:13 · 194 阅读 · 0 评论 -
卡特兰数 默慈金数 默慈金三角形 反射原理
卡特兰数 公式 递推式:f(n)=∑f(i)∗f(n−i−1)f(n) = ∑f(i) * f(n-i-1)f(n)=∑f(i)∗f(n−i−1) 0≤i≤n−10≤i≤n-10≤i≤n−1 变式1: f(n)=C(n2n)/(n+1)f(n) = C\tbinom{n}{2n} / (n+1)f(n)=C(2nn)/(n+1) 变式2: f(n)=C(n2n)f(n) = C\tbinom{...原创 2020-02-20 16:25:21 · 865 阅读 · 0 评论