洛谷P1969 积木大赛 贪心 考虑差分 对区间 [l,r]+1 在差分数组上相当于 d[ l ]++ ; d[ r+1 ]-- ; 那么你得到原数组的差分数组后 当d[ i ] = x 则你需要 对 以 i 为左端点 右端点未知的一个区间加x次且这x加的可能不是同一个区间 所以最后只要将差分数组中 ...
分类：
其他好文 时间：
2017-07-06 20:44:46
阅读次数：
141
春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L, R]，然后将第L块到第R块之间（含第 ...
分类：
其他好文 时间：
2017-07-01 09:58:09
阅读次数：
160
P1969 积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, ...
分类：
其他好文 时间：
2017-06-15 18:52:30
阅读次数：
279
洛谷P1969 积木大赛 题意： 对于n个积木 排成了一排 高度不同 每次可以使 L--R的区间积木减一，但不能使积木高度减至 0 以下 ， 求几次能够使得所有积木高度降为 0 数学 1、对于一段 上升、不下降序列，其较低的一定会在解决最高时候就解决掉 2、而这段区间还同时会解决掉下一段区间最小值 ...
分类：
其他好文 时间：
2017-06-05 14:18:17
阅读次数：
100
https://www.luogu.org/problem/show?pid=1969 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 ...
分类：
其他好文 时间：
2017-05-30 21:58:28
阅读次数：
218
积木大赛 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将 ...
分类：
其他好文 时间：
2017-05-26 00:47:36
阅读次数：
270
noip2013 D2T1 太简单了，不说了。 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-05-14 17:54:51
阅读次数：
133
积木大赛 积木大赛 积木大赛 积木大赛 积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作 ...
分类：
其他好文 时间：
2017-05-10 21:26:32
阅读次数：
174
题目： 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1且高度不定的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L, R]，然后将第L ...
分类：
其他好文 时间：
2017-02-28 22:35:13
阅读次数：
145
题目描述 Description 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续 ...
分类：
其他好文 时间：
2017-01-07 09:04:35
阅读次数：
174
