2018年8月31日
第二类斯特林数模板
摘要： 给出几个链接 斯特林数的简单介绍 下降阶乘幂的概念 总结性博客 自然数幂和与斯特林数 阅读全文
posted @ 2018-08-31 15:52 qwerity 阅读(312) 评论(0) 推荐(0) 编辑
Codeforces 932 E Team Work ( 第二类斯特林数、下降阶乘幂、组合数学 )
摘要： 题目链接 题意 : 其实就是要求 分析 : 先暴力将次方通过第二类斯特林数转化成下降幂 ( 套路？) 然后再一步步化简、使得最外层和 N 有关的 ∑ 划掉 这里有个技巧就是 将组合数的表达式放到一边、然后通过组合意义来化简 然后就可以 O( k ^ 2 ) 算出答案了 另外化到后面其实有种产生 这里 阅读全文
posted @ 2018-08-31 15:40 qwerity 阅读(402) 评论(0) 推荐(0) 编辑