2020年1月2日
习题：Rating（概率dp）
摘要： 题目 "传送门" 思路 首先有一点最后的情况一定是1个1000，另一个950 我们将所有的数除以50 我们设$f_i$为从i分到20分的期望步数 很容易就能得到转移的方程 $f_i=p f_{i+1}+(1 p) f_{i 2}+1$ 到这里就可以直接用gauss了 但是我们有更好的方法 设$dp_ 阅读全文
posted @ 2020-01-02 17:29 loney_s 阅读(168) 评论(0) 推荐(0)