大数
文章平均质量分 79
文竹balala
听见麒麟臂了吗
展开
-
Catalan数 大数运算&&普通运算
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁•查理•卡塔兰 (1814–1894)命名 原理 令h(0)=1,h(1)=1,catalan数满足递推式[1] : h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2) 例如:h(2)=h(0)*h(1)+原创 2015-08-20 11:10:43 · 373 阅读 · 0 评论 -
hdu5568 sequence2 dp+大数
题意:给n和m,和 n个数求n个数中有多少个不同的长度为m的数列且严格递增分析: 题意很容易理解,也很容易想到dp,dp[i][k] += sum(dp[j][k-1]),其中ja[j];但是对本题来讲很容易WA,搜了题解才知道要用大数然后就是开始了我写大数的悲催之路,也可能是受网上的代码的影响,自己写出来的大数四不像,改了好久才发现错误个人感觉写简单的大数具体思路看代码.原创 2015-12-20 08:56:44 · 460 阅读 · 0 评论