codeforces #381 div 2 C. Alyona and mex (构造)

题目链接

题意:

m个区间,要求构造一个长度为n的数组,满足m个区间中,每个区间的mex值中的最小值最大。

s思路:很容易想到的是…这个最大的mex 不可能超过每一组区间长度,假设最小的区间长度为mn

那么是否一定可以构造出mex为mn的数组呢?

是的。

只需要按照

0,1,2…mn-1,0,1….的方式构造即可。

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz