2023年2月3日
CF1778D
摘要： 题意 给出两个长度相同的 01 串 $s_1, s_2$，每次操作从 $s_1$ 中随机取一位取反，求期望多少次后 $s_1$ 变为 $s_2$。 思路 答案显然只与串长 $n$ 和两串中不同的位的个数 $m$ 有关，故可以直接考虑将含有 $m$ 个 $1$ 的串变为全 $0$ 串的期望次数。 考虑 阅读全文
posted @ 2023-02-03 21:24 wiki0922 阅读(18) 评论(0) 推荐(0) 编辑