BZOJ 4082 [Wf2014]Surveillance

发布于 2018-05-21

题目链接 题意:给你一个长度为 len 的环,以及 n 个区间,要你选择尽量少的区间,使得它们完全覆盖整个环。问最少要多少个区间。 显然链的话每次贪心选...


BZOJ 1178 [Apio2009]CONVENTION 会议中心

发布于 2018-05-19

题目链接 题意:求区间图字典序最小的最大点独立集 先去重。 显然第一问直接贪心即可,对于第二问,这种限定字典序的问题常常按顺序钦定,然后判定是...