xiaozi-qwq

摘要： 题目描述 看到“已有若干个就改变权值”，就应该想到贪心。 按价值从大到小处理，每个点都尝试塞入 \(a_i+1\) 及之后的位置，如果不能那就只好买下并放到最前面。 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define For(i,s,t) f 阅读全文

摘要： P6645 [CCO 2020] Interval Collection 题解 题意概述 给定一个由区间构成的可重集 \(S\)，求 \(S\) 的一个非空子集，使得 \(P\)，使得在所有 \(S\) 的非空子集中，\(P\) 中所有区间的交最小，且 \(P\) 中所有区间的右端点最大值和左端点最 阅读全文