摘要:
首先这题可以转化成“最后一次两个相等之前,有多少个 ESPer 投过票”计数。 我的想法:把序列看成 -1 给少的投票,+1 给大的投票,相等时只能使用 +1。 [1 x x x x x] [1 x x x x] [1 x x x] 但相同是只能使用 +1 就导致每个位置贡献的概率不同,会变得很不好 阅读全文
摘要:
翻译官方题解。 首先二分答案 \(M\). 假设确定了 \(b_i\) 表示 第 \(i\) 位为 1 的数的个数。如何判定? 设 group A 为已经确定 \(<M\) 的数的个数,我们要让 group A 尽量大。 Let : \(init_i = (\text{the i-th bit of 阅读全文