2019年10月8日
2017 ICPC乌鲁木齐 A Coins 概率dp
摘要： Coins 题意：一开始所有n个硬币都是反面朝上的，每次必须拿k个来抛，抛的人足够聪明，问m次之后向上的硬币的期望。 首先说了这个足够聪明的意思，就是只要向反面的有k个就不会sb地去拿向正面的来抛，想了一会之后就觉得是个概率dp的转移， 然而一开始想漏了个组合数的加权，但在+1的提醒下搞通了，但是分 阅读全文
posted @ 2019-10-08 23:01 新之守护者 阅读(190) 评论(0) 推荐(0) 编辑