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

>>阅读原文<<