摘要： P1986 元旦晚会 在长为 $n$ 的 0/1 数轴上有 $n$ 个整点，一开始全部点均为 0。有 $m$ 个要求，形如 $l_i,r_i,w_i$，表示 $l_i$ 到 $r_i$ 的区间和不小于 $w_i$。求最少需要把多少个点变为 1。 显然的贪心结论是：把区间按右端点从小到大排序后，尽可能 阅读全文