Pac-Takahashi

# [[ABC301E] Pac-Takahashi](https://www.luogu.com.cn/problem/AT_abc301_e) 考虑到有猴子的位置最多只有 $18$ 个，算上起点一共 $19$ 个，然后预处理出这些位置之间的**两两距离**，这样复杂度不会太高。 然后考虑到可以用 ......