2021年2月22日
Samara Farewell Contest 2020 (XXI Open Cup, GP of Samara) 部分题目解答
摘要： 传送门：https://codeforces.com/gym/102916 D 题意：给定 $n$ 个物品，价值分别为 $w_{i}$ ，AB两人轮流从物品中选取物品，A会从中选价值最大的，而B在物品中随机选一个。求A，B得到物品价值的期望。 分析： 概率DP 直接按照题意解可能较难（一个个取物品） 阅读全文
posted @ 2021-02-22 22:38 HinanawiTenshi 阅读(539) 评论(0) 推荐(2) 编辑