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]然後再消一消。 其實轉移貌似沒有環了？ 但是

>>阅读原文<<