概率dp
ZzebraA
这个作者很懒,什么都没留下…
展开
-
poj #2096:Collecting Bugs
题目描述:http://poj.org/problem?id=2096 概率dp简单题,题目分析参考了这篇:http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710621.html 注意:dp[i][j]表示已经找到i种bug,且属于j个子程序,还需要的天数的数学期望。 由分析可知:dp[i][j] = (i/n)(j/s)(dp[i原创 2016-06-08 16:51:20 · 540 阅读 · 0 评论 -
hdu #4405:Aeroplane chess
题目描述:http://acm.hdu.edu.cn/showproblem.php?pid=4405 简单的概率dp #include #include #define MAX_N 100007 int y[MAX_N]; double dp[MAX_N]; int main(){ int n, m, i, a, b; while(scanf("%d%d", &n,原创 2016-06-20 23:56:22 · 433 阅读 · 0 评论