04 2022 档案

2022年浙江理工大学校赛同步赛 C.Black and White 概率dp
摘要：http://acm.zstu.edu.cn/problem.php?id=4664 读完题就能发现这是一道概率dp题，那么转移方程要怎么写呢？ 我首先想到了用f[i]表示还剩下i个人时游戏的期望次数，然而这个状态因为不唯一，可能在转移的过程中重复计算（例如n=3，000->001->011, 00 阅读全文
posted @ 2022-04-01 20:46 starlightlmy 阅读(109) 评论(0) 推荐(0)