这个东西网上东西太多太多了,建议大家入门看2009年国家集训队毛杰明的论文就行了,然后hdu上有不少例题做做就行了%……
母函数主要应用多的是普通的和指数型的(很少,一般都是很高端的比赛才会出现……本渣高数还没看完,等看完Tayol在搞吧)
主要说下普通的需要注意的:
1、对于有限的:直接数组暴力乘(当然你可以SXBK的FFT……)
2、对于无限的:①由题意确定个范围转成有限的搞
②写成闭形式,然后某些消掉,然后再转回来(针对个别无节操题,比如论文里的自创题……)
2023-12-16 12:48:15
这个东西网上东西太多太多了,建议大家入门看2009年国家集训队毛杰明的论文就行了,然后hdu上有不少例题做做就行了%……
母函数主要应用多的是普通的和指数型的(很少,一般都是很高端的比赛才会出现……本渣高数还没看完,等看完Tayol在搞吧)
主要说下普通的需要注意的:
1、对于有限的:直接数组暴力乘(当然你可以SXBK的FFT……)
2、对于无限的:①由题意确定个范围转成有限的搞
②写成闭形式,然后某些消掉,然后再转回来(针对个别无节操题,比如论文里的自创题……)