整理的演算法模板合集: 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
下次一定()
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/271634.html
標籤:其他
上一篇:對PWM的理解
