[普通型母函数+容斥+FFT]BZOJ 3771:Triple
看到ZZK大佬的blog写的太好啦,所以就“转”来了。题目概述CHNJZ有nn把价值不一样的斧子,ZigZagK偷走了11把或22把或33把,对于每个可能的总损失,计算有几种可能的方案。解题报告emm……显然是母函数啊?但是有数量限制。由于最多偷走三把,所以我们可以直接三种情况都讨论过去。11把:母函数:A(x)=xa1+xa2+xa3+...+xanA(x)=x^{a_1
原创
2018-01-10 19:24:09 ·
599 阅读 ·
0 评论