【DP专题】——洛谷P1169棋盘制作

悬线法。

传送门：GO

设l[i][j],r[i][j],up[i][j]表示能向左延伸的最远位置，向右延伸的最远位置，上方的最长距离。设l[i][j],r[i][j],up[i][j]