2018年8月17日
poj2096(概率dp)
摘要： src：http://poj.org/problem?id=2096 题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期 阅读全文
posted @ 2018-08-17 23:23 WindFreedom 阅读(538) 评论(0) 推荐(0) 编辑
bzoj4318/洛谷P1654OSU!(期望dp，立方版本)
摘要： src：https://www.luogu.org/problemnew/show/P1654 解答：https://oi.men.ci/bzoj-4318/ 方法同平方版本 思路：求期望，如求E(f[i])，我们要确定 f[ i ] 有几种可能，这里的可能就是pi和1-pi两种，然后各种情况的期望 阅读全文
posted @ 2018-08-17 23:22 WindFreedom 阅读(286) 评论(0) 推荐(0) 编辑
BZOJ3450/JoyOI1952 Easy(期望dp入门讲解，平方版本)
该文被密码保护。 阅读全文
posted @ 2018-08-17 12:50 WindFreedom 阅读(2) 评论(0) 推荐(0) 编辑