集訓Day5

生活還得繼續 bzoj3771 題面讓我笑了很長時間 給出 n個物品，價值爲別爲Xi且各不相同，現在可以取1個、2個或3個，問每種價值和有幾種情況？ *順序不同算一種   很傻逼的一個母函數+容斥，用A(x)表示每種取一個的母函數，B(x)表示每種取兩個，C(x)表示每種取三個 顯然所以對於每種物品價值Xi,A[xi]++,B[2*xi]++,C[3*xi]++ 然後就是 然後就是FFT啦   b

>>阅读原文<<