World Tour Finals 2019 D - Distinct Boxes 题解

太神了,专门写一篇题解 qwq 简要题意:给你 $R$ 个红球和 $B$ 个蓝球,你要把它们放到 $K$ 个箱子里,要求没有两个箱子完全相同(即两种球个数就相同),求 $K$ 的最大值。 设第 $i$ 个箱子中有 $x_i$ 个红球,$y_i$ 个蓝球,就变成了找平面上一个大小最大的点集 $(x_i

你可能感兴趣的:(World Tour Finals 2019 D - Distinct Boxes 题解)