Codeforces Round #753 Banquet Preparations 2 题解 (Java/C++)

题解 显然,如果两道菜一样,那么两道菜的总重量也一定一样。而根据上一道题目,我们知道我们是可以算出最后剩下的a的取值范围的。于是问题就转化成了:对于剩余重量相同的菜来说,根据a的取值范围,最少需要多少种不同的a。…