526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1139E
【二分图】CF1139E Maximize Mex 题解
CF1139E 翻译中有一句话:校长将会从每个社团中各选出一个人。 就是一些人被分为一组,从每组中选一些人出来。 这就很容易想到通过二分图的匹配。 \(\operatorname{mex}\) 运算有一个显而易见的贪心:枚举每个值能否被匹配,第一个找不到的值就是答案。 由于 \(\operatorn ......
题解
Maximize
1139E
1139
Mex
更新时间 2023-10-07
CF1139E Maximize Mex 题解
## Description $n$ 个学生, $m$ 个社团。每个学生有一个能力值,且仅属于一个社团。这 $d$ 天内,每天从 $m$ 个社团中选人,使得选出的人的能力值的 $\text{mex}$ 最大。每天会有一个人在选人之前退团。 $d,m \leq n \leq 5000$ ## Solu ......
题解
Maximize
1139E
1139
Mex
更新时间 2023-05-25
共2篇 :1/1页
首页
上一页
1
下一页
尾页