组合数学
vufw_795
Mood decides everything.
展开
-
sicily 13602(动态规划)
题目链接: sicily 13602 拿到题目马上就想到动规了,而且应该算是棋盘型的DP,状态转移方程挺好想的,就直接上代码了:#include <bits/stdc++.h>using namespace std;long long dp[35][35]; //注意数据范围int main() { int n; while(~scanf("%d",&n)&&n)原创 2015-02-27 16:04:30 · 671 阅读 · 0 评论 -
卡特兰数
卡特兰数是组合数学中一个经常在各种计数问题中出现的数列,公式如下: ① 数列的前几项:1,1,2,5,14,42,132,429,1430,4862……性质: 卡特兰数的公式可以表达成下面形式: ② 也可以用递推公式来表示: ③ 应用: 1、大家最熟悉的应该是用Cn来表示将n+2边的凸多边形切割成三角形的方法个数,当n=4时: 2、Cn表示长度2n的dyck word的个数。Dy原创 2015-02-27 15:57:17 · 677 阅读 · 0 评论