首页 > 变化的数组(Hard Version)
开通博客写题解
头像 dengstar
发表于 2025-04-21 21:37:48
C&E 题解 建议在博客园中查看。 先从 Easy Version 看起。首先，根据期望的线性性，我们可以分别计算每个 操作之后的期望值。设 表示恰好操作 次的概率，易知 。设 表示整数 修改 次以后的值，设 表示经过 次操作以后 的期望值，则 容易在 时间内计算， 展开全文
去ta的博客 赞 (1) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”