Codeoforces 201E. Thoroughly Bureaucratic Organization-贪心+二分+脑洞题
传送门
题意:
有一个长度为n的排列A,你想通过一些询问知道它是什么样的. 每次你构造一个长度为k(0
Solution:
神题。
考虑二分,二分一个答案x,求询问x次所能得到的最大的序列长度maxn,然后比较maxn和n的关系进行二分
那么问题在于知道了询问的次数x和每次最多询问的个数m,如何求maxn呢?
我们把每次询问的数设成1,没有被询问道的数设成0,这样我们就得到了一个...
原创
2018-02-23 22:59:55 ·
337 阅读 ·
0 评论