2023年1月14日
bzoj 2554 Color 期望DP
摘要： 期望DP 枚举最终能成为哪个颜色，把这个颜色看做白球，其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。 考虑当前有i个白球，全变成白球期望步数设为f[i] 一次操作可能造成有白球变黑或者黑球变白的概率：\(\frac{i(n-i)}{C^2_n}\)，也就是期望\(\frac{C^2_n}{i 阅读全文
posted @ 2023-01-14 21:45 wljss 阅读(108) 评论(0) 推荐(1) 编辑