整理的算法模板合集: ACM模板
实际上是一个全新的精炼模板整合计划
刚打完训练赛,晚上没有什么干劲,想摸鱼了,所以找了一道简单的水题花了一个小时水了一下(●ˇ∀ˇ●)
luogu P5824 十二重计数法
Weblink
https://www.luogu.com.cn/problem/P5824
Problem
Solution
简单分类讨论一下就好啦!
用到了一些简单的知识: 生成函数+斯特林数+二项式反演+经典对指反演+多项式
(经典对指反演即经典套路:将多项式求对数得到一个可以直接卷的新多项式 O ( n log n ) O(n\log n) O(nlogn) 算出来以后再求指数转换回来得到想要的式子,我愿称之为对指反演(doge))
Code
下次一定()