摘要：
题目大意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。 思路一：差分+贪心 对于每一个高度h，用一个数组让1~h的数，每一个都加一。用差分求一下后缀和可以完成。 AC code: #include<bits/std 阅读全文
|
摘要：
题目大意：有n座塔，塔高h[i]，每次给定高度H对他们进行削切，要求每次削掉的所有格子数不能超过k个，输出最少削几次才能使所有塔的高度相同。 思路一：差分+贪心 对于每一个高度h，用一个数组让1~h的数，每一个都加一。用差分求一下后缀和可以完成。 AC code: #include<bits/std 阅读全文
|