2020年2月18日
2019牛客暑期多校第十场 J.Wood Processing
摘要： 2019牛客暑期多校第十场 J.Wood Processing 题意： $n\leq5000$个 宽度为$w_i$,高为$h_i$ 的 木块，要求分成$k$组，对于每组内的所有木块，高度都变为组内最低木块的高度，宽度保持不变，求变化的最小面积。 思路： 先按照高度从大到小排个序。 其实就相当于将这些 阅读全文
posted @ 2020-02-18 11:20 zhaoxiaoyun 阅读(221) 评论(0) 推荐(1) 编辑