摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意:在一个n*m的网格中,你有一定的概率待在原地,向右走一格,向下走一格。每次操作都会消耗2个魔法,问从(1,1)走到(n,m)所需的魔法期望是多少。 思路:设dp[i][j]表示从(i,j)走 阅读全文
posted @ 2020-09-24 21:29 ~zcb 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/POJ-2096 题意:一个软件有s个子系统,会产生n种bug,某人一天发现一个bug,这个bug属于一个子系统,属于一个分类,每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。问发现n种bug,每个子系统都发现bug 阅读全文
posted @ 2020-09-24 20:27 ~zcb 阅读(106) 评论(0) 推荐(0) 编辑