1139E

【二分图】CF1139E Maximize Mex 题解

CF1139E 翻译中有一句话:校长将会从每个社团中各选出一个人。 就是一些人被分为一组,从每组中选一些人出来。 这就很容易想到通过二分图的匹配。 \(\operatorname{mex}\) 运算有一个显而易见的贪心:枚举每个值能否被匹配,第一个找不到的值就是答案。 由于 \(\operatorn ......
题解 Maximize 1139E 1139 Mex

CF1139E Maximize Mex 题解

## Description $n$ 个学生, $m$ 个社团。每个学生有一个能力值,且仅属于一个社团。这 $d$ 天内,每天从 $m$ 个社团中选人,使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
题解 Maximize 1139E 1139 Mex
共2篇  :1/1页 首页上一页1下一页尾页