摘要： 我们可以把 t i , l i , r i t_i, l_i, r_i ti​,li​,ri​ 看做如图的一个等腰三角形（红色和蓝色），使用它影响的范围如上图（有颜色块的部分），可以发现，我们的目的就是运用这样的 m m m 个三角形使整个网格变成至少两个连通块。 d p [ i ] dp[i] d 阅读全文