JinYuManTang

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #牛客练习赛114 E题题解#

牛客练习赛114E Kevin的抽奖黑幕题目链接 E的官解用的是期望dp的标准做法，其实赛时通过的大部分选手用的是概率dp拆开算期望。很多地方会看到这样的说法：通常情况下，期望dp从后往前递推，概率dp从前往后递推。这里的“前”和“后”其实指的并不是正序循环和逆序循环，而是起始状态和终止状态。在本...

C++ Python3 动态规划数学概率与统计 pypy3

2023-08-29

7 724