HDU 4093 Xavier is Learning to Count FFT + 容斥原理 2011年上海现场赛C题
题目大意:就是现在给出m个不同的正整数,每个数不超过13000,也就是说m≤13000,现在每组测试数据给出一个正整数p(1≤p≤5),要求出从这m个数中取出不同的p个数的和可能是多少,对于每一种可能的和求出有多少种方案大致思路:首先如果不限制每个数只能取1次的话,可以直接构造多项式进行乘法来得到结果,通过FFT加速多项式乘法可以很快得到结果但是现在需要考虑每个数都不相同,需要用到容斥整体来说感觉