默慈金数
tomjobs
别慌,慌也没用
展开
-
HDU 5673Robot(卡特兰数,默慈金数)
Problem DescriptionThere 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 ison the right of origin point,it can also move l...原创 2020-02-20 17:10:09 · 267 阅读 · 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 · 201 阅读 · 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 · 905 阅读 · 0 评论