随笔分类 -  -----------简单技巧(单调栈)-----------

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

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

摘要：这个题还是挺有意思的，得发现点性质，然后才能知道要怎么搞。 首先我们得知道这个合法段是连一起的，这个是一个很重要的一点，我们得知道如果10101010 可以，那么他的所有子段都是可以的。。。。。。。 这个应该是很好发现的？ （那怎么才能发现这一点呢？？？？？？） 我们首先应该对单行分析，分析一下单行 阅读全文