会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kma
さよ、なら
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告