08 2021 档案
摘要:2021牛客多校第二场G:League of Legends 题解 题意 给你n个区间,将这些区间分成k组,使得每组内的任意俩区间都有交集,求总的最大交集。 思路 首先我们考虑大区间包含小区间的情况,当一个大区间包含小区间的时候,对于大区间,我们可以将其单独放在一个区间。这样能保证收益最大。
阅读全文
阅读目录(Content)
此页目录为空
公告
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
26 | 27 | 28 | 29 | 30 | 31 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
搜索
最新评论
- 1. Re:2022牛客暑假多校J.Serval and Essay题解
- @IAmDouPan 因为需要在大集合的基础上继续加边 假设 to[x] > to[y] 那么交换x,y之后,to[y]就是to[x],是大的那个 所以不用交换to集合...
- --Time_Limit_Exceeded
- 2. Re:2022牛客暑假多校J.Serval and Essay题解
- if (to[x].size() > to[y].size()) { //使用启发式合并 swap(x, y); swap(from[x], from[y]); } 这个swap没看懂 出点少的合并到...
- --IAmDouPan
- 3. Re:Codeforces Round #765 (Div. 2)ABCD题解
- @gybnb 你说的应该是编辑器吧,我用的Clion 带#endif是为了本地好调试用hhhh...
- --Time_Limit_Exceeded
- 4. Re:Codeforces Round #765 (Div. 2)ABCD题解
问一下博主用的什么编译器,总是见有的人的代码带#endif
- --gybnb