AGC007 Posted on 2022-01-20 Edited on 2022-02-24 In AGC Series AtCoder Grand Contest 003 C - Pushing Balls 期望是可以迭代的. 推式子可以发现第一步操作以后的期望距离序列依然是等差数列,于是递归. D - Shik and Game 单调队列优化DP ## E - Shik and Travel 二分+DP,将严格不优的状态去掉就能做到\(O(n\log n)\)的状态数.