题意:
给了n(1≤n≤4e5)个数值,如果这n个数种类为K,那么要k=[log2K](向下取整)去存每个数值,也就是总共要nk的大小去存这n个数值。现在有I byte(1≤I≤1e8)(1byte=8bits)的存储空间,转化为相同单位是8I bit。如果存放不了这些数值,可以采取一种特别的方式解决,选取两个整数l,r。如果数值比l小的,都被转化为l,数值比r大的,都会转化为r。从而转化后数值的种类减少,问最少改变多少个数使得能把数值存储完。
思路:
先列式转化。
nk=n[log2K]<=8I
[log2K]<=log2K<