81/100
题意:
给你$m$个区间左右端点,需要你构造出一个大小为$n$的数组,满足这$m$个区间所取的$mex$中最小的最大。
题解:
首先可以发现最大的就是$m$个区间的长度的最小值设为$mi$,那么我们就可以将数组构造成$0,1,\dots,mi-1,0,1\dots,mi-1,\dots$,因为对所有的区间来说,他们所包含的一定是$0,1,\dots,mi-1$,那么$mex$就是$mi$。
AC:
简单模拟,自己写
- 本文作者: baddog
- 本文链接: https://katoli.github.io/2021/06/23/CF-739A/
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!