月度归档: 2021年11月

2 篇文章

POJ List
为了不再被虐,我力争学会… 助你早日成为信息学奥赛斗士  GitHubyzxoi/POJ  
CF377D Developing Game
题目链接 有 $n$ 个工人,第 $i$ 个工人的能力是 $v_i$,他只与能力在 $l_i$ ​到 $r_i$ 之间的人在一起工作,问最多能选出多少人一起工作并输出方案。 Sol 如果我们选了一个集合 $\mathcal{S}$ 合法,则必有: $$\max_{i\in \mathcal{S}}l_i\le \min_{i\in \mathcal…