AT_arc101_d [ARC101F] Robots and Exits

比较佩服能做出这种唬人的题的人。

首先你想一个事情，每个机器人的归宿只会是左右两个洞，那么我们令其与左右两边距离为 \(a_i, b_i\)，那么可以将左右移动的问题转化到网格图上。你初始在原点，每次可以向右上或右下走一步，那么对于 \(i\) 到底选哪个洞，就看更先与 \(y = a_i\) 相交还是更先与 \(y = b_i\) 相交。

这时候考虑对这些点进行 DP 即可，不难发现其是一个二维偏序，用树状数组优化即可。