duanghaha的博客

B. Balanced Diet 题意： 商店有mmm种nnn个糖果，每个糖果有一个权值，现在你要买一些糖果使得Sc\frac{S}{c}cS​最大，其中SSS为你购买的糖果的权值和，ccc为你购买的出现次数最多的那种糖果出现的种类数，但是每种糖果的购买数量不能在[1,li)[1,l_i)[1,li​)之间。 思路： 枚举ccc，利用前缀和求得购买的每种糖果的权值和，更新最大值。 代码: #inc...