2020牛客暑期多校训练营(第七场)

B.Mask Allocation(思惟) 如今假设n < m,咱们知道咱们如今有n * m个口罩,那么分出来的每一组一定不能大于n,由于一共有n * m个口罩,那么m个医院中每个都是平均拿n个。ios 那么咱们如今贪心一波,先知足这n个医院,每一个医院分得n个口罩(为何这样分?由于他要求字典序最大,因此先把最大分出来),那么如今确定还有m-n个医院没有知足,因此如今交换一下n和m,n = m -
相关文章
相关标签/搜索