Feyn

摘要： 还是刷了一些题，总结一下吧。 枚举顺序 AT_arc108_e 用 $f_{l,r}$ 表示选择了 $l,r$ 之后的期望长度。转移上枚举下一个数是谁，有方程： $$ f_{l,r}=1+\frac{1}{cnt}\sum\limits_{l<i<r,a_l\le a_i\le a_r}f_{l,i 阅读全文