会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dwtfukgv
博客园
首页
新随笔
联系
管理
订阅
2017年9月4日
HDU 5781 ATM Mechine (期望DP)
摘要: 题意:你有一些钱数量在 0 ~ n 之间,然后你要取钱,但是如果取的钱数超过你的钱数,会被警告,问警告不超过m次,把钱取走的期望是多少。 析:dp[i][j] 表示钱在 0 ~ i,然后最多 j 次警告,根据二分的思想,j 最大是11,然后每次取 k 元,分为两种情况,一种是钱数不小于k,那么就会被
阅读全文
posted @ 2017-09-04 19:46 dwtfukgv
阅读(155)
评论(0)
推荐(0)
编辑