摘要：
四边形不等式 现在我们有一个 \(dp\) 方程形如：\(f(i)=\min\{f(j)+w(j,i)\}\) 决策单调性的定义是对于 \(a<b<c<d\)，若 \(f(c)\) 时从 \(b\) 转移比 \(a\) 转移优，那么对于 \(f(d)\) 也是从 \(b\) 转移比从 \(a\) 转 阅读全文
摘要：
前置知识 期望的线性性 第一个性质是期望的可加性： \(E(X+Y)=E(X)+E(Y)\) \(E(aX)=aE(X)\) 第二个性质是当随机变量 \(X\) 和 \(Y\) 独立时： \(E(XY)=E(X)E(Y)\) 条件概率 在 \(B\) 成立的前提下 \(A\) 成立的概率等于 \(A 阅读全文