12.25模拟赛T2

https://www.luogu.org/blog/a23333/post-xing-xuan-mu-ni-sai-path-ji-wang-zui-duan-lu 如果设f[i]表示从i到n的期望 那么转移方程比较好列。 但是取min的环形转移？ 反过来想， 如果我们知道了f[x]的大小关系， 其实，可以化简成 其实就是，我们把一些min变成f[x]然后再消一消。 其实转移貌似没有环了？ 但是

>>阅读原文<<