2020年2月27日

D. Happy New Year (状压DP + 扫描线)

摘要: 题目: 传送门 题意: 有 n 个区间,一个数最多被 K 个区间 [Li, Ri] 包含让你选一些区间,使得被奇数个区间包含的数最多,输出这个最大值。 1 <= n <= 100000, 1 <= k <= 8, 1 <= Li <= Ri <= m <= 1e9 题解:一个数最多可以被 K 个区间 阅读全文

posted @ 2020-02-27 15:11 Willems 阅读(239) 评论(0) 推荐(0) 编辑

导航