摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5781 当时并没有做出这题。 一个人只记得存款上限K,最多取W次,同时她想要取完钱并且取钱次数最少,问期望是多少。 dp[i][j]=min(dp[i][j],(i-k+1)*1.0/(i+1)*dp[i-k][j 阅读全文
posted @ 2016-08-05 13:50 aidgn 阅读(125) 评论(0) 推荐(0)