摘要：
题目分析 期望$\text{dp}$。 设$f_{i,j}$表示在第$j$个时刻从$i$点出发，到达终点的期望花费。 有转移方程： $$ f_{x,t}=\min_{(x,y)\in E}(c_{x,y}+\sum_{i=1}^Tp_{y,i}\cdot f_{y,i+t}) $$ 如果直接转移，时 阅读全文
摘要：
构造简单无向图的EGF: $$ G(x)=\sum_{i}^{\infty}2^{\binom{i}{2}}\cdot\frac{x^i}{i!} $$ 构造简单无向连通图的EGF： $$ F(x)=\sum_{i}^{\infty}f_i\cdot \frac{x_i}{i!} $$ 由于$G$是 阅读全文