~zcb

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意：在一个n*m的网格中，你有一定的概率待在原地，向右走一格，向下走一格。每次操作都会消耗2个魔法，问从（1,1）走到（n,m）所需的魔法期望是多少。 思路：设dp[i][j]表示从(i,j)走 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2096 题意：一个软件有s个子系统，会产生n种bug，某人一天发现一个bug,这个bug属于一个子系统，属于一个分类，每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n。问发现n种bug,每个子系统都发现bug 阅读全文