Rotepad的博客

题目：戳一戳题意：一个n*m的矩阵，用一行一列把矩阵分成4个部分，在这四个子矩阵中每个都有最大值，求这个四个最大值中的最大值减去最小值尽可能小，求最小的题解：从四个角开始DP，a1[i][j] 表示从第 i 行到第 1 行，从第 j 列到第 1 列的子矩阵中的最大值，以此类推，然后枚举第i行第j列进行删除，查询四个角的最大值，求出最大的与最小的，然后选择（最大-最小）的值最小的，代码写的很...

题目：CodeForces - 855B题解：1.用dp做的：dp[0][i]是前i个p*a[i]的最大值，dp[1][i]是在dp[0][i]的基础上加上q*a[i]的最大值，这样可以保证j>=i；dp[2][i]是在dp[1][i]的基础上加上r*a[i]的最大值，这样可以保证k>=j；2.用线段树做的：枚举中间的j，当p>=0的时候，查询(1,i...