思路: 区间dp。 定义 d p [ i ] [ j ] dp[i][j] dp[i][j]为处理完了i~j之间的点的答案。 子状态就是 d p [ i ] [ k ] dp[i][k] dp[i][k], d p [ k ] [ j ] dp[k][j] dp[k][j],或者直接由 i , j , k i,j,k i,j,k组成的三角形。 但是这个多边形不一定是凸包,所以要保证当前组成的
传送门 题目描述 给出一个 n n n行 m m m列的数字矩阵 a a a,找出两行 x , y x,y x,y,令 b j = m a x ( a x , j , a y , j ) b_j=max(a_{x,j},a_{y,j}) bj=max(ax,j,ay,j),试使得 min 1 ≤ j ≤ m b j \min\limits_{1\le j \le m}b_