小吴同学的博客

本题利用贪心即可，也就是他修的时候只能秀一个连续的区间，如果中间断开了，就需要分成两次来修，所以当数字下降的时候修理次数有前面高的决定，如果后面的高于前面的，那么此处就会断开，所以再加上中间的差值即可//@author:hairu,wu//@from:ahut#include<iostream>using namespace std;int n;int a[10010...

本题目的是要求能够保留最多数量的线段，前提是保证没有交集即可，所以当我们有一条线横跨两条线的时候，我们就要去除这条线，这样就能留出两条线出来了。所以我们利用贪心，将右端点进行排序，当我们选择前面这条线的时候，后面如果和他有交集的线就不要选//去掉有交叉的线段即可#include<iostream>#include<algorithm>using namespa...

春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 nn 的大厦，大厦可以看成由 nn 块宽度为 11 的积木组成，第 ii 块积木的最终高度需要是 h_ihi​ 。在搭建开始之前，没有任何积木（可以看成块高度为 00 的积木）。接下来每次操作，小朋友们可以选择一段连续区间 [L,R][L,R]，然后将第 LL 块到第 RR 块之间（含第 LL 块和第 RR 块）所有积...