hdu 4085 Activation——这是一个神奇的DP

这DP，每一状态竟然还和当前状态相关，第一次遇到，留作纪念。

DP 好神奇，用到的C[i]好神奇，原始状态得自己解方程得到好神奇啊。。。。

一下大部分内容都来自百度，学习了。。。

题目是给你1个长为n的队列，然后你站在第m个位置然后题目给了你4个概率

p1:什么都不发生

p2:注册失败，第一个人到排到队尾去

p3:注册成功，第一个人离开队列

p4:机器损坏，所有注册结束

问当机器损坏时你前面的人少于k的概率是多少

/** HDU 4089
p1 wait; p2 to_tail; p3 AC; p4 break;
dp[i][j]表示队列中有i个人，Tomato排在第j个，能发生所求事件的概率。
显然，dp[n][m]即为所求。
j == 1 : dp[i][1] = p1*dp[i][1] + p2*dp[i][i]   + p4;
2<=j<=k: dp[i][j] = p1*dp[i][j] + p2*dp[i][j-1] + p3*dp[i-1][j-1] + p4