TIMELIMITE的专栏

//这题和之前的2870题意相似，不过多了可以任意交换两列的功能 //先开始没看见能交换两列。。。结果裸的样例都没过，最后想了想//任意交换两列，那我们就可以直接对第i行第j列得到的cnt[i][j] //这一行惊醒排序就可以了，其中cnt[i][j]表示前i行第j列有多少 //个相同的1，进行降序排序得到a[j]，那么a[j]*j的最大值就是我 //们所要的答案，因为j前面的肯定是高于j的。

//这道题的意思很明显呐，状态想出来了 //dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值 //但是想着01背包的样子写，结果wa啦 //然后思索了很久之后，发现自己就状态想出来了，转移方程一塌糊涂 //dp[i][j]表示在前i件物品中挑选j对物品的最小皮料值 //最重要的是要进行排序，升序排列或者降序排列,这样连续取俩相 //邻的所得到的差的平方一定是最小的，因为差值最小 //分

//最大子矩阵问题，跟1505，1506是一个思路的题目 //先记录每一列连续最大相同的字母的个数cnt[i][j] //表示前i行第j列连续相同字母的个数 //然后再每一行进行相同的计算 // //l[j]记录第j列的左边比它多的元素的个数的位置 //r[j]记录第j列的右边比它多的元素的个数的位置 //r[j]-l[j] + 1就是第j列的位置上有连续个cnt[i][j]的元素的值 //(r[