摘要：
题意 给你3个数组$a, b$和$c$，最小化$(x y)^2+(y z)^2+(z x)^2$，其中$x \in a, y \in b, z \in c$。 解题思路 这题其实第一眼就秒了，但是赛中突然不相信自己的直觉，然后就想复杂了。 就很气，本来30min前能过得题被我硬生生拖到了1h+。 解 阅读全文
摘要：
题意 给你一颗有根树，你要选择$k$个点，最大化$\sum_{i \in S} val_i$，其中$S$是被选点的集合，$val_i$等于节点$i$到根的路径上未被选择点的个数。 解题思路 这题思路挺有意思的。 我们可以逐个点进行选择。新选择一个点对答案的贡献为点到跟的距离减去子树中被选择点的个数。 阅读全文