231028

T1 放学路 一眼发现很像经典 \(dp\) 题，方格取数 但是不同点在于这道 \(dp\) 不同之处在于两人起点不同且复杂度需要至少 \(\mathcal O(n^2)\) 我们首先容易想出来一个假的 \(\mathcal O(n^2)\) 的做法是枚举一个交叉点，预处理算四个端点过去的距离 但是 ......