P1373 小 a 和 uim 之大逃离

description

懒得讲了。

solution

不难发现设一个 DP 状态包含小 a 和 uim 的值是很简单的，但是很明显会爆，然后我们发现我们只关心差值，然后记录一下插值就做完了，不会爆。