Codeforces Round #576 (Div. 2) C mp3 (尺取法)
大致题意
给一个长度为n的数组ai,m byte的存储容量,K个不同的数字需要k=ceil(log2(K)) bit的容量来存储,其中1byte=8bit。现有一种压缩算法,规定L,R可以将所以在[L,R]范围外的数都删掉(相当于删掉),现要求运用该压缩算法,求最少删掉多少个数字,可以使得当前数组可以用m byte存的下。(1<=n<=100000, ai<=1e9)
思路
首先...
原创
2019-08-31 23:34:28 ·
132 阅读 ·
0 评论