2015年7月23日
Codeforces Round #105 D. Bag of mice 概率dp
摘要： http://codeforces.com/contest/148/problem/D题目意思是龙和公主轮流从袋子里抽老鼠，袋子里有白老师 W 只，黑老师 D 只，公主先抽，第一个抽出白老鼠的胜利，龙每次抽的时候会随机跑出一只老鼠。给出W和D要你求出公主胜利的概率。对于dp[w][d]表示有w只白老... 阅读全文
posted @ 2015-07-23 00:30 xuelanghu 阅读(452) 评论(0) 推荐(0) 编辑