给你一个下标从 1 开始、大小为 mxn 的整数矩阵 mat，你可以选择任一单元格作为 起始单元格 。从起始单元格出发，你可以移动到 同一行或同一列 中的任何其他单元格，但前提是目标单元格的值 严格大于 当前单元格的值。你可以多次重复这一过程，从一个单元格移动到另一

2713.矩阵中严格递增的单元格数思路：1、先对数组中的元素按值从小到大处理2、对于当前的元素值，可以更新当前所在行和列的最大值。3、最后每一行或每一列的最大值即为所求值细节看注释classSolution{public:intmaxIncreasingCells(vector<vector<int>>&mat

原题网址：此处为链接个人难度评价：1700分析：DP顺序很重要，从大数递推到小数保证了不会每次都是最优子结构而不会有后效性。开了个map来方便二分大于当前数的最小数，状态转移方程显然，记h[x]与l[y]表示第x行小于当前值的最优和第y列小于当前值的最优：dp[x][y]=max(f[x],l[y])注意