摘要: CF494C Helping People 题解 Link. Codeforces Luogu Description. 有一个长度为 \(n\) 的区间和 \(q\) 个询问。 对于每个区间有 \(p_i\) 的概率区间 \(+1\),有 \(1-p_i\) 概率 \(-1\)。 问最后最大值的期望。 保证区间互不相交。 Solution. 感觉 阅读全文
posted @ 2021-10-05 21:58 Peal_Frog 阅读(34) 评论(0) 推荐(0) 编辑
摘要: CF1592F Alice and Recoloring 题解 Link. Codeforces F1 Codeforces F2 Luogu F1 Luogu F2 Description. 有一个 01 矩阵,现在你有以下四种操作 选择一个包括 \((1,1)\) 的矩阵并对其反色 选择一个包括 \((n,1)\) 的矩阵并对其反色 选择一个包括 \((1, 阅读全文
posted @ 2021-10-05 08:03 Peal_Frog 阅读(68) 评论(0) 推荐(0) 编辑