摘要：
期望$DP$入门题目。 关键思想：无向边的转移作为有向边考虑。其他的就是直接上全期望公式。由于这个题目不是有向无环图，所以需要高斯消元搞一搞。 设每个点的期望经过次数是$g(x)$，那么有 $$g(u) = \sum_{v} \frac{1}{out(v)} g(v)$$ 特殊的，我们认为点$1$有 阅读全文
摘要：
不是很难的一个题目。正确思路是统计每一条边被经过的次数，但我最初由于习惯直接先上了一个前缀和再推的式子，导致极其麻烦难以写对而且会爆$longlong$。 "推导过程请看这里。" cpp include using namespace std; const int N = 100000 + 5; d 阅读全文
摘要：
很有（$bu$）质（$hui$）量（$xie$）的一个题目。 第一问：求最少改变几个数能把一个随机序列变成单调上升序列。 $Solution:$似乎是一个结论？如果两个数$A_i$和$A_j$可以保留（$i j, A_i A_j$），即中间其他数都可以通过修改成为$[A_i, A_j]$区间内的一个 阅读全文