![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
斯特林数【Stirling Numbers】
zlttttt
这个作者很懒,什么都没留下…
展开
-
[BZOJ2159]Crash 的文明世界-Stirling数-动态规划
Crash 的文明世界DescriptionCrash 小朋友最近迷上了一款游戏——文明5(Civilization V)。在这个游戏中,玩家可以建立和发展自己的国家,通过外交和别的国家交流,或是通过战争征服别的国家。现在Crash 已经拥有了一个N 个城市的国家,这些城市之间通过道路相连。由于建设道路是有花费的,因此Crash 只修建了N-1 条道路连接这些城市,不过可以保证任意两个城市都有路径相原创 2017-12-30 23:56:41 · 908 阅读 · 0 评论 -
[BZOJ5093]图的价值-Stirling数-NTT
图的价值Description“简单无向图”是指无重边、无自环的无向图(不一定连通)。 一个带标号的图的价值定义为每个点度数的k次方的和。 给定n和k,请计算所有n个点的带标号的简单无向图的价值之和。 因为答案很大,请对998244353取模输出。Input第一行包含两个正整数n,k(1<=n<=10^9,1<=k<=200000)。Output输出一行一个整数,即答案对998244353取模原创 2017-12-31 00:47:16 · 286 阅读 · 0 评论