2016年11月29日
[poj2096] Collecting Bugs【概率dp 数学期望】
摘要： 传送门：http://poj.org/problem?id=2096 题面很长，大意就是说，有n种bug，s种系统，每一个bug只能属于n中bug中的一种，也只能属于s种系统中的一种。一天能找一个bug，问找到的bug涵盖所有种类的bug与所有种类的系统期望需要几天。 令f(i, j)为找到了i种b 阅读全文
posted @ 2016-11-29 21:02 ciao_sora 阅读(156) 评论(0) 推荐(0) 编辑