StranGePants

摘要： AGC044E 首先列出基本的转移式,设 \(f_i\) 为从 i 出发期望的最大收益。 则 \(f_i=\max(a_i,\frac{f_{i-1}+f_{i+1}}{2}-b_i)\)。 不难看出 a 最大的点的期望值一定是 a,因为不可能花费 b 去获得 a 更小的值。 把这个点记为 \(a_ 阅读全文