StaroForgin的博客

摘要： Tree Degree Subset Sum 题解 我们考虑记 d i d_{i} di​为点 i i i的度数减 1 1 1，此时有 ∑ i = 1 n d i = n − 2 \sum_{i=1}^{n}d_{i}=n-2 ∑i=1n​di​=n−2。 很明显，此时不同的 d d d最多有 n 阅读全文

摘要： Colorful Candies 2 题解 首先对于一个球，它对答案产生贡献当且仅当有至少一个它这种颜色的球被选中。 我们记颜色为 i i i的球有 c i c_{i} 阅读全文