随笔分类 -  概率期望DP

摘要：Help Me Escape 题意： 某一个人，初始战斗值为f，面临着n条道路，每一条道路有一个困难程度ti，和锻炼值ci。每一天他会等概率地选择一条道路，如果他的战斗值大于ci，那么他会花费ti的天数走出去，否则他走不出去，但是战斗值增加ti。ti和ci的关系满足ti=floor((1+sqrt( 阅读全文

摘要：题意： 一个软件有s个子系统，会产生n种bug 某人一天发现一个bug,这个bug属于一个子系统，属于一个分类 每个bug属于某个子系统的概率是1/s,属于某种分类的概率是1/n 问发现n种bug,每个子系统都发现bug的天数的期望。 ———————————————————————————————— 阅读全文

摘要：期望DP N*M的网格 每个格子有三个概率，分别为传送到自己，下方，右侧的格子的概率，每一次传送的费用为2. 求从左上角的（1,1）到右下角的（n,m）的期望费用 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=10 阅读全文