/*dp[i][j]表示(i,j)到(R,C)须要消耗的能量则：dp[i][j]=p1[i][j]*dp[i][j]+p2[i][j]*dp[i][j+1]+p3[i][j]*dp[i+1][j]+2;///+2 转移到下一个能量要消耗2化简得：dp[i][j]=((p2[i][j]*dp[i][j...
分类：
其他好文 时间：
2015-02-23 10:51:18
阅读次数：
125
题意： A,B掷骰子，对于每一次点数大者胜，平为和，A先胜了m次A赢，B先胜了n次B赢。
WA了那么多次这题目数据是错的，两个人的血量弄错了，输入的 A的血量其实是B的，输入B的其实是A的，由于有平局现象的干扰，所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来，然后减去以后就是平局的概率（这个地方要特别注意一下，因为dp记录的是赢了几次那么乘以概率的时候只有输赢不能算进去平局），...
分类：
其他好文 时间：
2015-02-23 06:29:26
阅读次数：
180
先吐槽几句真心给数学跪了
题意：
有三个均匀的骰子，分别有k1,k2,k3个面，初始分数是0，
当掷三个骰子的点数分别为a,b,c的时候，分数清零，否则分数加上三个骰子的点数和，
当分数>n的时候结束。求需要掷骰子的次数的期望。
题解:
设 E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。
显然 E[>n] = 0; E[0]即为所求答案;
E[i] =...
分类：
其他好文 时间：
2015-02-21 00:17:37
阅读次数：
283
题意：一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。
需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1/s，
属于某种类型的概率是1/n。
这道题目读题我读了好长时间加上又是第一次做概率dp实在是不会。。。。看了...
分类：
其他好文 时间：
2015-02-20 01:27:27
阅读次数：
226
//思路：通过博弈的思想设计出状态，dp[w][b] 表示当公主面对 w 只白鼠和 b 只黑鼠时获胜的概率 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "algorithm" 5 using na...
分类：
其他好文 时间：
2015-02-17 22:18:48
阅读次数：
122
//分析：明显的树形关系，题目描述的是一棵高 n + 1的完全二叉树，则 dp[树层号][team号]（规定最底层为 0 层，层数朝节点的方向依次递增），推一下就好了//稍微需要想一下的是比赛双方的选取，下面给出两种方法//#1 枚举起点划分team区间 1 #include "iostream" ...
分类：
其他好文 时间：
2015-02-17 19:52:18
阅读次数：
206
//dp[i][state]//状态转移方程的选取：题目的意思是，从点 i 优先考虑到达 i + A 点的情况，若不能到达 i + A 点，则考虑到达 i + A + 1 点的情况...以此类推，直到考虑完到达 i + B 点的情况。对于最坏的情况，每一个点都有 B - A + 1 个后继点，所以由...
分类：
其他好文 时间：
2015-02-17 17:35:05
阅读次数：
140
转自九野：http://blog.csdn.net/qq574857122/article/details/43643135题目链接：点击打开链接题意:给定n ，k下面n个数表示有一个n的排列，每次操作等概率翻转一个区间，操作k次。问：k次操作后逆序数对个数的期望。思路：dp[i][j]表示 a[i...
分类：
其他好文 时间：
2015-02-17 12:53:49
阅读次数：
201
所谓概率DP大多是算期望 算期望大多是从终点往回推
分类：
其他好文 时间：
2015-02-17 12:47:44
阅读次数：
122
概率和期望DP概率DP顺着推,期望DP逆着递推求解概率，又称或然率、机会率、机率（几率）或可能性，是概率论的基本概念。概率是对随机事件发生的可能性的度量，一般以一个在0到1之间的实数表示一个事件发生的可能性大小。越接近1，该事件更可能发生；越接近0，则该事件更不可能发生。人们常说某人有百分之多少的把...
分类：
其他好文 时间：
2015-02-15 12:03:20
阅读次数：
317
