2023年1月14日
bzoj 2554 Color 期望DP
摘要： （本文刚好用来做本人的离散数学作业 2026.1.3 wyj） 期望DP 枚举最终能成为哪个颜色，把这个颜色看做白球，其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。 考虑当前有i个白球，全变成白球期望步数设为f[i] 一次操作可能造成有白球变黑或者黑球变白的概率：\(\frac{i(n-i) 阅读全文
posted @ 2023-01-14 21:45 wljss 阅读(132) 评论(0) 推荐(1)