savage

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 积木大赛-NOIP2013提高组复赛

算法知识点: 差分,贪心复杂度：解题思路：我们逆向思考：假设给定了每块积木的高度，每次可以将某一段区间中的所有高度减一，问最少操作多少次可以将所有高度变成0。原序列是： , 其中。构造差分序列： ... ...

积木大赛题解 NOIP2013提高组复赛

2019-09-07

4 875

题解 | 积木大赛-NOIP2013提高组复赛A题

题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是 hi 。在搭建开始之...

积木大赛题解 NOIP2013提高组复赛

2019-09-01

2 1103