qq_35160381的博客

传送 题意：给定一些区间增加值的集合，要求任选若干子集之后的最大值，求出所有可能值。 题解：仔细看题目数据可以发现，它要求得值[1,n]，即可以以值枚举区间，对每个值枚举出其可能覆盖的区间，然后其它新加入的值加入这样的区间时进行组合。 #include<bits/stdc++.h> using namespace std; int r[10005]; struct N{ ...