qq_36876305的博客

E. Maximize!time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a multiset S consisting of positive integers (initially empty). There ar...

题目链接：题意：给出N个糖果， K个小朋友， 每个小朋友最多获得D次糖果, 每回合一个小朋友获得X个糖果(X<=M)， 当糖果少于X个时候直接丢弃， 问第一个小朋友获得糖果的最大值为多少？ (N,K,M<=1E18, D <= min(n, 1000))题解：很明显我们只能枚举第一个小朋友获得i次糖果， 然后列出方程。因为进行了i回合 (i-1)回合所有的小朋友获得的糖果加上第i...