2024年10月12日
CF2020E Expected Power题解
摘要： 这场 Div2 有点简单了，\(47\text{min}\) 过了 \(5\) 题，\(rk\text{12}\)。 经典的，由于此题要求 \(E(f(S)^2)\)，考虑拆成两位然后求期望的和，于是先枚举拆成哪两位，然后问题转换成要求最终两个位上的结果以及对应概率，动态规划，设 \(f_{i,0/ 阅读全文
posted @ 2024-10-12 21:21 yaoyanfeng 阅读(18) 评论(0) 推荐(0)