Lucas定理

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

http://codeforces.com/problemset/problem/451/E 题意：有n个花坛，要选s支花，每个花坛有f[i]支花，同一个花坛的花颜色相同，不同花坛的花颜色不同，问说可以有多少种组合。 思路：典型的母函数…然而s有点大，根据泰勒展开什么的…先转一下官方题解。

dp 方程想错了。果然还是欠练啊。 如果我们不考虑坏点，那么从 (0,0) 到 (x,y) 的方案数是 c(x+y,x) 或者 c(x+y,y)。