摘要: CF1067D - Computer Game 题目大意 给定$n$个操作,每个操作有1级和2级分别对应价值$a_i,b_i (a_i<b_i)$,初始每个操作为$1$级 每次操作$i$,有$p_i$概率操作成功,这会获得价值,并且获得一次升级的机会 求$t$次操作的期望最大权值和 分析 容易发现, 阅读全文
posted @ 2021-05-22 10:42 chasedeath 阅读(77) 评论(0) 推荐(0) 编辑