标签 DP 下的文章
POJ2096 期望DP
简要题面:
一个程序有n个子程序。有s种bug,每天能等概率随机在一个子程序中找到一个bug,如果一个子程序中的一种bug被找到了,再下一次这个子程序的这种bug被找到的概率依然不变。问期望至少需要多少天能在每个子程序中都至少找到一个bug,把每一种bug都最少找到一次。
NOIP2016换教室
题目传送门
md考场上xjb写完了暴力还™写错了,据说暴力分共76分啊,我却只有20分。
一个程序有n个子程序。有s种bug,每天能等概率随机在一个子程序中找到一个bug,如果一个子程序中的一种bug被找到了,再下一次这个子程序的这种bug被找到的概率依然不变。问期望至少需要多少天能在每个子程序中都至少找到一个bug,把每一种bug都最少找到一次。
题目传送门
md考场上xjb写完了暴力还™写错了,据说暴力分共76分啊,我却只有20分。