分析：
用计数dp思想：DP[I][J]=(DP[I-1][J-1]+DP[I-1][J]+DP[I-1][J+1])，最后再除pow(k+1,n)容易爆精度，改用概率dp思想DP[I][J]=(DP[I-1][J-1]+DP[I-1][J]+DP[I-1][J+1])/(k+1)即可。
代码：
//poj 2537
//sep9
#include
using namespace std;
...
分类：
其他好文 时间：
2015-04-23 19:58:25
阅读次数：
140
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3014 Accepted Submission(s): 1445
Special Judge
Problem Description
In...
分类：
其他好文 时间：
2015-04-23 09:39:54
阅读次数：
134
Background
If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and thou shalt rule over him.
And Cain ta...
分类：
其他好文 时间：
2015-04-22 09:41:23
阅读次数：
199
题意：有三个骰子，每个点数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
NOJ 1860 保研(0/1背包概率dp)...
分类：
其他好文 时间：
2015-04-15 19:34:22
阅读次数：
116
题意：有N(1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const double eps=1e-5;11 #...
分类：
其他好文 时间：
2015-04-14 00:14:05
阅读次数：
131
开锁魔法II
Time Limit: 3000 MS
Memory Limit: 256000 K
Total Submit: 23(18 users)
Total Accepted: 18(16 users)
Rating:
Special Judge: No
Description
一日，...
分类：
其他好文 时间：
2015-04-12 00:07:26
阅读次数：
170
转自：cxlove题目：有2^n个队，相邻的两两打淘汰赛，，求最后哪个队夺冠的概率最大dp[i][j]表示第i轮的时候，第j去支队伍赢的概率。那么dp[i][j]的前提就是i-1轮的时候，j是赢的，而且第i轮赢了对方接下来就是找到第i轮的时候，他的可能队手通过二进制可以发现规律，所有高位是一样的，第...
分类：
其他好文 时间：
2015-04-11 11:35:05
阅读次数：
103
注意递推过程中的顺序题意：ACM比赛中，共M道题，T个队，pij表示第i队解出第j题的概率问 每队至少解出一题且冠军队至少解出N道题的概率。解析：DP设dp[i][j][k]表示第i个队在前j道题中解出k道的概率则：dp[i][j][k]=dp[i][j-1][k-1]*p[j][k]+dp[i][...
分类：
其他好文 时间：
2015-04-11 10:17:45
阅读次数：
101
题目大意：
用(1 2 3 ... n) n个数填充 m个位置，问最少相同的数字出现的数量不少于I 的概率
思路分析：
逆向思考，求铺满最多的数量不够I 个的方案数。
每次用一个数字去铺，铺M个位置，每个数字最多铺 不够I个。
dp[i][j]表示枚举到了第i个数字，前i个数字铺了j个位置的方案数。
考虑到组合计数
用Java
import java.util.*;...
分类：
其他好文 时间：
2015-04-10 15:35:51
阅读次数：
186
