摘要："题面戳我" Solution 反向建图跑拓扑排序，顺便处理$dp$ 假设某条边是$u \rightarrow v (dis)$ ，那么转移方程就是$dp[v]+=(dp[u]+dis)/in[v]$ 根据题意我们可以知道，每个点选择道路的概率是一样的，所以只能这么做。（ 重点在看什么的概率相同（雾 阅读全文

摘要："题面戳我" Solution 期望的题目真心不太会 定义状态$f[i]$表示到第$i$期望长度，$dp[i]$表示期望分数 如果上一步的持续$o$长度为$L$，那么贡献是$L^2$，现在长度为$L+1$，贡献是$L^2+2 L+1$，那么添加量就是$2 L+1$ 所以我们可以得到转移方程： $ch 阅读全文