摘要：
Description \(n\) 个物品，每个有三种属性，每种属性有一个权值，现在要选 \(x\) 个 \(A\) 属性，\(y\) 个 \(B\) 属性，\(z\) 个 \(C\) 属性，\(x+y+z=n\)，使得权值和最大。 Solution 首先每种物品必须选一个属性，不妨钦定全选 \(A 阅读全文
摘要：
Description 给定一棵树，每个点初始一个颜色，每种颜色有一个权值 \(b_i\)。有两种操作，把一个点改成另一种颜色，或给定一个 \(k\)，询问下面式子的值。 $$\sum_{i=1}^n (S_ib_k-C)^2 $$ 其中 \(S_i\) 表示子树 \(i\) 中颜色为 \(k\) 阅读全文