题解与讨论区 1040: 基于小塔的改造问题

题解与讨论区 1040: 基于小塔的改造问题

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

返回问题页面

题目描述

低调而又正直的咕噜姐少男(简称:DD而又ZZ的咕噜姐少男)放暑假没事闲着在家堆积木。现在他已经用n(1 <= n <= 1,000)个积木砌成了一些小塔。每个小塔都是使用1*1*1的单位立方体竖直堆砌而成。现在dd而又zz的咕噜姐少男同学有一个新的想法,他可以从任何一个或多个塔中去除至多m(<=100,000)个立方体,使得所有小塔当中,最高的小塔和最矮的小塔高度差最小。

第1040题的题解