洛谷P4417 [COCI 2006/2007 #2] STOL 题解提供一个独特的 O ( R S ) O(RS) O(RS) 做法。首先,我们求出每个点 ( i , j ) (i,j) (i,j) 上方第一个 X X X 的下面一个点,记其的坐标为 ( u i , j , j ) (u_{i,j},j) (ui,j,j)。接着求出以 ( u i , j , j ) (u_{i,j},j) (ui,j,j) 与 ( i , j ) (i,j) (i,j) 为餐桌的两个顶点,餐桌的最大周长是多少。这个好求,向左右扩展即可。