技术栈

生成函数的乘法

惆怅客123
3 小时前
fft·快速傅里叶变换·容斥原理·icpc·uva·生成函数的乘法
UVa12327/LA5705 Xavier is Learning to Count本题是2011年icpc亚洲区域赛上海赛区的C题已知正整数 p、m 和 m 个不同的正整数 Ai,从这些正整数中选出 p 个,使得它们的和为 n,方案总数设为 f(n)。求出所有 f(n) 不等于0 的 n 和对应的 f(n)。1≤p≤5,1≤m,Ai≤13 000。
我是有底线的