2019年7月13日
[BZOJ1419] Red is good
摘要： 题目链接： "Red is good" 题目分析： 期望dp 对于这类期望dp，正着推过去总觉得有点别扭，很多时候我们采用反推的做法，设$f[i][j]$表示当前抽到了$i$张红，$j$张黑之后最优策略得到的钱的期望，则容易有转移方程： $ f[i][j] =(f[i 1][j] + 1) \fra 阅读全文
posted @ 2019-07-13 14:34 kma_093 阅读(134) 评论(0) 推荐(0) 编辑