Codeforces 1198A - MP3 尺取法

题意:

给了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<

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值