【gym102394A】Artful Paintings(差分约束系统,二分)
摘要:题意:给定一个长为n的序列,每个位置可以选择取或不取,要求构造方案使得: 1.对于前M1个约束,区间【L,R】内取的数量必须严格不少于K 2.对于后M2个约束,区间【L,R】外取的数量必须严格不少于K 3.满足所有M1+M2个约束的前提下使得取的个数最少,输出最少取的个数 n,M1,M2<=3e3
阅读全文
posted @ 2019-11-11 16:13