集训Day5

生活还得继续 bzoj3771 题面让我笑了很长时间 给出 n个物品，价值为别为Xi且各不相同，现在可以取1个、2个或3个，问每种价值和有几种情况？ *顺序不同算一种   很傻逼的一个母函数+容斥，用A(x)表示每种取一个的母函数，B(x)表示每种取两个，C(x)表示每种取三个 显然所以对于每种物品价值Xi,A[xi]++,B[2*xi]++,C[3*xi]++ 然后就是 然后就是FFT啦   b

>>阅读原文<<