CodeForces 1453 D. CheckpointsCodeForces 1453 D. Checkpoints
CodeForces 1453 D. Checkpoints题目大意:构造一个序列,111 就是当前关卡的存档点, 000就不是, 给一个 kkk, 怎么构造关卡序列使得所有关卡的期望等于 kkk, 每个关卡的通过率是 12\frac 1 221思路:思考后发现:111 的关卡的期望一定是 222,问题就在 000100010001 这种上面,在 111 这个关卡上一定要 222 次,那 111 前面的 000 就要 444 次,因为 444 次机会才会有两次机会通过,这两次机会才能通过后面的