会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Run_For_Love一朝一夕一点一滴
责任心 上进心 永久不变的承诺
博客园
首页
新随笔
联系
订阅
管理
2015年4月2日
hdu Robberies
摘要: 这道题目应该在理解上会有一点问题。这道题的概率不是用来加的,而是用来乘的。这道题要的是在能逃跑的前提下,获得的最大money,而题目中给的概率是被抓的概率,所以要先有一个预处理,之后只要列出状态转移方程就可以轻松解决了:dp[i]=max{dp[i],dp[i-v[i]]*p[i]},注意初始条件,...
阅读全文
posted @ 2015-04-02 20:09 Run_For_Love
阅读(220)
评论(0)
推荐(0)
编辑
公告