小篪篪

摘要： CF1305F 随机化经典例题 考虑某题正解是随机化的话， 要满足什么？ 正确率很高， 或者每次的正确率是一个比较大的数（比如 $0.5$ ）。 回到这道题， 我们首先考虑如果将所有数变成 $2$ 的最小步数， 其一定小于等于 $n$ ， 这一点应该很明显， 最劣情况是所有数都是奇数， 那也只需要 阅读全文