Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

The Moon

链接：https://vjudge.net/contest/400607#problem/D突然想起来概率里面还有一个概率dp，这个之前确实学的不扎实，通过这道题回顾一下。题意：打一局游戏的胜率是p，初始开箱爆率是q=2%，每打一局游戏如果赢了，可以开箱，如果没开中，开箱爆率会加2%（最大为100%...

期望dp

2020-10-12

5 627