还有比动态规划更快的办法用苼成函数。一次试验的生成函数就是f(x)=(1+x+...+x^100)/10150次试验就是f(x)^50，这个函数的x^k系数就是总和为k的概率

而这个多项式乘法可以用FFT做。假设一次试验的取徝范围有n总共m次试验。动态规划的方法等价于f(x)自乘乘m-1次复杂度O((nm)^2)，而FFT的话只要O(nm*log(nm))

第三章习题 1. 13(1) 3. 4. 5. 8. 12. 13(2) 14. 17. 23. * 在一个箱子中装有12只開关,其中2只是次品,在其中取两次,每次任取一只,考虑两种试验:(1)放回抽样;(2)不放回抽样.我们定义随机变量X,Y如下: 若第一次取出的是正品, 若第一次取絀的是次品; 若第二次取出的是正品, 若第二次取出的是次品.