题目链接 洛谷P4593 题解 orz dalao upd:经典的自然数幂和，伯努利数裸题 由题我们只需模拟出代价，只需使用\(S(n,k) = \sum\limits_{i = ...

题目链接 loj2542 题解 设\(f[i][S]\)表示从\(i\)节点出发，走完\(S\)集合中的点的期望步数 记\(de[i]\)为\(i\)的度数，\(E\)为边集，我们很容易写出状态 ...

题目链接 BZOJ4036 题解 好套路的题啊，，， 我们要求的，实际上是一个集合\(n\)个\(1\)中最晚出现的\(1\)的期望时间 显然\(minmax\)容斥 \[E(max\ ...