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 阅读(225) 评论(0) 推荐(0)