摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 每枚导弹成功拦截的概率 = 包含它的最长上升子序列个数/最长上升子序列总个数 pre_len [i] 表示以i结尾的最长不下降子序列的长度 pre_sum[i] 表示对应长度下的方案数 suf_ 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3640 dp[i][j] 表示i滴血到达j的概率 dp[i][j] = Σ dp[i+val[i]][k]/d[k] 将第一维看做层次 那么同层之间需要高斯消元解决 对每一层都做一次是 hp*n^3 但 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3143 计算每条边的期望经过次数e[] 然后期望经过次数小的分配的编号大，经过次数大的分配的编号小 如何计算边经过的期望？ 假设我们知道点的经过的期望次数p[] 若边i连接u和v，那么e[i]=p[u] 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2707 dp[i] 表示从点i到终点的期望步数 dp[i]= Σ (dp[j]+1)/out[i] j表示i的出边指向的店，out[i] 表示i的出边数 如果图是一张DAG，那么直接在反图 上 拓扑排序 阅读全文
摘要：
http://poj.org/problem?id=3071 2^n 支足球队比赛，共比n场，第一场1号与2号比，3号与4号比…… 每场胜出者进入下一场，输者淘汰 每一场都是相邻的两个队伍比拼 已知任意两个队伍比拼获胜的概率 求最后哪只队伍获胜的概率最大 dp[i][j] 到第i场比赛j获胜的概率 阅读全文