摘要：
题目大意：有n种bug，m个程序，小明每天能找到一个bug。每次bug出现的种类和所在程序都是等机会均等的，并且默认为bug的数目无限多。如果要使每种bug都至少找到一个并且每个程序中都至少找到一个bug，小明平均需要找几天？ 题目分析：定义状态dp(i,j)表示找到了 i 种程序，并且出现在了 j 阅读全文
摘要：
题目大意：有n颗地雷分布在一条直线上，有个人的起始位置在1，他每次前进1步的概率为p，前进两步的概率为1-p，问他不碰到地雷的概率。 题目分析：定义状态dp(i)表示到了dp(i)的概率，则状态转移方程为dp(i)=p*dp(i-1)+(1-p)*dp(i-2)。要想安全通过x(i)到达x(i)+1 阅读全文