摘要：
概率DP kuangbin总结中的第10题 简单的画个比赛图，会发现是一颗完全二叉树，且同一层的子树之间各自独立，只有在合并得到更高一层结果时才结合。 所以我们可以按比赛轮数进行DP，f[i][j]表示第 i 轮之后第 j 个球队没有被淘汰的概率，仔细一想可以发现：首先这支球队得在第 i-1 ... 阅读全文
摘要：
概率DP kuangbin总结中的第9题 啊……题目给的数据只有白鼠和黑鼠的数量，所以我们只能在这个上面做(gao)文(D)章(P)了…… 明显可以用两种老鼠的数量来作为状态= = 我的WA做法： 令f[i][j]表示从(w,b)轮流取老鼠一直到(i,j)【此时轮process取】两人... 阅读全文
摘要：
概率DP kuangbin总结中的第8题 一开始题目看错导致想转移方程想错了……想成f[i][j]表示前 i 个队伍中最多的做出来 j 道题的概率……sigh 看了下题解……其实是对于每个队伍 i 单独考虑做出来 j 道题的概率！！最后再根据情况将t个队伍合并起来……WA：又忘了POJ上dou... 阅读全文
摘要：
概率DP kuangbin总结中的第5题题解copy：HDU 4098题意：有n个人排队等着在官网上激活游戏。Tomato排在第m个。对于队列中的第一个人。有一下情况：1、激活失败，留在队列中等待下一次激活（概率为p1)2、失去连接，出队列，然后排在队列的最后（概率为p2）3、激活成功，离开队列（... 阅读全文
摘要：
概率DP/数学期望 kuangbin总结中的第7题 其实跟UVA 11762 Race To 1 那道题差不多……直接推下公式，然后倒推即可Trick：有的点可能是p1[i][j]==1……这样的点是永远不会走出去的……所以也不能走到……遇到这样的点直接跳过就好了TAT 但是！！浮点数不能... 阅读全文
摘要：
概率DP/数学期望 kuangbin总结中的第4题 啊还是求期望嘛……（话说Aeroplane chess这个翻译怎么有种chinglish的赶脚……） 好像有点感觉了…… 首先不考虑直飞的情况： f[i]表示从第 i 格到end的期望掷骰子次数，那明显就是从f[i+1]~f[i+6]... 阅读全文
摘要：
概率DP/数学期望 kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移…... 阅读全文