hdu 3929 Big Coefficients (递归形式的容斥原理+lucas定理的结论)

题意:F(x) = (1+x)^a1 + (1+x)^a2 + … + (1+x)^am,求系数是奇数的项的个数。
思路:解题报告 涉及到的由lucas定理得到的推论的证明lucas定理证明 以及这篇理解里有递归形式的容斥定理的一般写法。。递归形式的容斥定理

第一次接触递归形式的容斥定理…还不是特别理解,据说要比循环的写法少一层msk(应该是少一个1<

作者: CrazyKK

ex-ACMer@hust,researcher@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz