2024年12月14日
ARC132E题解
摘要： 简要题意 有 \(n\) 个方块，每个方块有一个初始状态可能为左右或者空。每次操作随机选择一个空进行操作。每次操作可以向左或者向右走一直到下一个空或者走出边界，走到的每个格子会变成左或者右，这取决于移动方向。 求无法操作时方格为左的期望数。 数据范围：\(n\le 10^5\)。 题解 首先看到这个 阅读全文
posted @ 2024-12-14 11:59 Lyrella 阅读(35) 评论(0) 推荐(0)