题意：有三个骰子，每个点数1-k[i]，甩到每个点数的几率为1/k[i]。 然后有a,b,c，如果第一个骰子投到a，二投到b，三投到c，那么分数清零，否者分数累计。问多少步，可以让分数大于n。
思路来自：http://www.cnblogs.com/jackge/archive/2013/05/21/3091839.html
做法：把n+1 到n+sumk 的dp 都清为0，因为他们不需要步数。 然后 dp [n]到dp[0] 中 dp[i] 的步数是为∑(dp[i+k]*p)+dp[0]*p+1，...
分类：
其他好文 时间：
2015-04-18 11:38:03
阅读次数：
109
题目链接：点击打开链接
题意：
给定n个区间
下面n个区间
从每个区间中任选一个数。则一共选出了n个数
给出K(
问选出的n个数中 最高位是1的个数 占n个数的百分之K以上的概率是多少。
先求出对于第i个区间 ，选出的数最高位是1的概率P[i]
dp[i][j] 表示前i个数选了j个最高位是1的概率.
///////////////////////////////////...
分类：
其他好文 时间：
2015-03-31 14:43:59
阅读次数：
123
概率和期望DP概率DP顺着推,期望DP逆着递推求解概率，又称或然率、机会率、机率（几率）或可能性，是概率论的基本概念。概率是对随机事件发生的可能性的度量，一般以一个在0到1之间的实数表示一个事件发生的可能性大小。越接近1，该事件更可能发生；越接近0，则该事件更不可能发生。人们常说某人有百分之多少的把...
分类：
其他好文 时间：
2015-02-15 12:03:20
阅读次数：
317
概率DP，还是有点恶心的哈，这道题目真是绕，问你T个队伍，m个题目，每个队伍做出哪道题的概率都给了，冠军队伍至少也解除n道题目，所有队伍都要出题，问你概率为多少？
一开始感觉是个二维的，然后推啊推啊没有推出来，一开始认为冠军队伍只能有一个，所以必须控制一个队伍解题数比其它队伍多，而且这个冠军队伍解题数必须大于等于n，大于n的时候其它队伍解题数就很难了，直到坑到最后才发现 原来可以很多队伍都是...
分类：
其他好文 时间：
2014-11-11 00:55:32
阅读次数：
213
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想，关键是怎么找出当前要算的队伍的所有可能的竞争对手？这个用异或来算，从队伍编号的二进制表示中可以看出规律来（从二进制和相关运算里找规律也是一个重要的思考角度）。#incl...
分类：
其他好文 时间：
2014-11-01 20:31:40
阅读次数：
157
概率DP
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays che...
分类：
其他好文 时间：
2014-10-14 23:37:59
阅读次数：
214
HDU 3076 ssworld VS DDD（概率dp）...
分类：
其他好文 时间：
2014-10-13 23:44:37
阅读次数：
404
ZOJ 3822 Domination(概率dp)2014年ACM/ICPC 亚洲区域赛牡丹江（第一站）...
分类：
其他好文 时间：
2014-10-12 23:49:08
阅读次数：
241
概率dp，一开始用了二维超时，后来加了一位记忆化就不超时了啊。dp[x][y][z]代表已经覆盖了第x行y列此时还剩下k个空格。
所以：dp[x][y][z] = p1*dp[x+1][y][z-1]+p2*dp[x][y+1][z-1]+p3*dp[x+1][y+1][z-1]+p4*dp[x][y][z-1] + 1。
Domination
Time Limit: 8 Secon...
分类：
其他好文 时间：
2014-10-12 21:20:08
阅读次数：
244
概率DP的一般做法是从末状态开始递推：
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world. But because of the plot of the Boss...
分类：
其他好文 时间：
2014-10-07 11:56:13
阅读次数：
233
