2016年8月4日
hdu 5781 ATM Mechine(概率dp)
摘要： 题意：Alice忘记在银行里存了多少钱，只记得在［0，k］之间。每次取钱如果余额大于取钱数就出钱，否则警告一次，警告超过w次就会被警察带走，Alice采用最优策略，在不被带走的情况下，求期望--取多少次钱就可以知道自己的余额！ ATM Mechine E(i,j):存款的范围是[0,i],还可以被警 阅读全文
posted @ 2016-08-04 09:19 byonlym 阅读(258) 评论(0) 推荐(0)