题目链接
题解
做水题放松一下
先构造
\(A_i\)为
\(x\)指数的生成函数
\(A(x)\) 再构造
\(2A_i\)为指数的生成函数
\(B(x)\) 再构造
\(3A_i\)为指数的生成函数
\(C(x)\) 那么只需计算
\[A(x) + \frac{A^2(x) - B(x)}{2} + \frac{A^{3}(x) - 3(A(x)B(x) - C(x))}{6}\] 那么
\(x^i\)的系数即为损失价值
\(i\)的方案数
#include #include #include #include #include #include