摘要： 这个题也很奇妙，也是在一个简单模型上面做一点点更改，然后就可以得出答案，算一道很妙的题目了，个人觉得应该是铜牌把关题的那种，如果做得快的话说不定能拿银牌 显然我们得遍历所有矩阵，但是这个矩阵可以有奇妙的方法遍历，我们可以利用信息保存，减少一些不必要的运算来保存。然后得出答案。 下面就是我们通过枚举下 阅读全文

摘要： 首先假设这个题如果是问最大值的话，这个一个想法肯定是个单调栈的裸题了，我们碰到这个裸题的想法是先看当前的点能向上衍生的最大高度，然后根据这个高度的话我们可以操作 这个信息其实是可以n^2处理出来的，既然我们处理了最长向上衍生的，那么只需要枚举下届就ok，不需要枚举上届，枚举下届的话我们就把这道题目变 阅读全文