2020年3月19日
LOJ6267 生成随机数
摘要： "Link" 先考虑$m=2^k$的情况。 首先我们可以设计一种可行的策略：连续抛$k$次硬币得到$2^k$种结果，而每个数$i$对应其中$a_i$种。 不难发现每个数对应的一些结果是可以合并的，即扔不到$k$就能确定是哪个数。 可以证明最优的合并方案的结果就是$\frac{a_i}m$在$2$进制 阅读全文
posted @ 2020-03-19 07:55 Shiina_Mashiro 阅读(305) 评论(0) 推荐(1) 编辑