2018.11.07 hdu1465不容易系列之一（二項式反演）

傳送門 其實標籤只是搞笑的。 沒那麼難。 二項式反演只是殺雞用牛刀而已。 這道題也只是讓你 n ≤ 20 n\le20 n≤20的錯排數而已。 還記得那個 O ( n ) O(n) O(n)的遞推式嗎？ 沒錯那個方法比我今天用的要快一些。php 言歸正傳。 回憶一下二項式反演的式子： f n = ∑ i = 0 n ( n i ) g i f_n=\sum_{i=0}^n\binom{n}{i}g

>>阅读原文<<