POJ 1671 第二类斯特林数

思路：
递推出来斯特林数求个和
if(i==j)f[i][j]=1;
else f[i][j]=f[i-1][j-1]+f[i-1][j]*j;

//By SiriusRen
#include <cstdio>
using namespace std;
double f[108][108],ans[108];
int n;
int main(){for(int i=1;i<=105;i++){for(int j=1;j<=i;j++)if(i==j)f[i][j]=1;else f[i][j]=f[i-1][j-1]+f[i-1][j]*j;for(int j=1;j<=i;j++)ans[i]+=f[i][j];}while(scanf("%d",&n)&&n)printf("%d %.0lf\n",n,ans[n]);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532172.html

POJ 1671 第二类斯特林数相关推荐

BZOJ 2159 「国家集训队」Crash 的文明世界（第二类斯特林数，换根DP）【BZOJ计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2159 是 hydro 的 BZOJ ...
【BZOJ 4555】[Tjoi2016Heoi2016]求和多项式求逆/NTT+第二类斯特林数
出处0.0 用到第二类斯特林数的性质,做法好像很多,我打的是直接ntt,由第二类斯特林数的容斥公式可以推出,我们可以对于每一个i,来一次ntt求出他与所有j组成的第二类斯特林数的值,这个时候我们是O( ...
【组合数学】第一类，第二类斯特林数（Stirling），Bell数
第一类斯特林数定理: 第一类斯特林数S1(p,k)计数的是把p个对象排成k个非空循环排列的方法数. 证明:把上述定理叙述中的循环排列叫做圆圈递推公式: S1(p,p)=1(p>=0),有p个 ...
新疆大学（新大）OJ xju 1006: 比赛排名第二类斯特林数+阶乘
题目链接:http://acm.xju.edu.cn/JudgeOnline/problem.php?id=1006 第二类斯特林数: 第二类Stirling数实际上是集合的一个拆分,表示将n个不同的 ...
【CF961G】Partitions（第二类斯特林数）
[CF961G]Partitions(第二类斯特林数) 题面 CodeForces 洛谷题解考虑每个数的贡献,显然每个数前面贡献的系数都是一样的. 枚举当前数所在的集合大小,所以前面的系数\(p\ ...
1847 奇怪的数学题（杜教筛 + Min_25 + 第二类斯特林数）
1847 奇怪的数学题推式子 ∑i=1n∑j=1nsgcd(i,j)k∑d=1nsgcd(d)k∑i=1nd∑j=1nd[gcd(i,j)=1]∑d=1nsgcd(d)k(2∑i=1ndϕ(i)−1 ...
P5395 【模板】第二类斯特林数·行
P5395 [模板]第二类斯特林数·行题目描述 Solution 这题是[Tjoi2016&Heoi2016]求和的前置技能啊-- 我似乎直接跳过这题,去做应用了QAQQAQQAQ. Cod ...
莓良心（第二类斯特林数）
莓良心 problem solution code problem 莓在执行任务时,收集到了 nnn 份岩浆能源,其中第 iii 份的能量值是 wiw_iwi ,她决定将它们分成恰好 kkk 组带 ...
[51NOD1847]奇怪的数学题（杜教筛+min_25筛+第二类斯特林数）
f(x)f(x)f(x)表示xxx的次大约数,有f(x)=xx的最小质因数f(x)=\frac{x}{x的最小质因数}f(x)=x的最小质因数x,那么 ∑i=1n∑j=1nsgcd(i,j)k=∑i ...

POJ 1671 第二类斯特林数

POJ 1671 第二类斯特林数相关推荐

最新文章

热门文章