摘要：
题解： 感觉这题和别人的做法不一样。。。呵呵呵。。。调了一百年。。 设家坐标为（a,b），对于每个点（x,y），可以转化为|a-x|+|b-y|<=k 对于每个点，它的影响范围是一个菱形（也就是一个正方形啦。。），也就是一个图上有若干个正方形。 然后我就把这个坐标轴选择了45度。 好难画不画了，正交 阅读全文
摘要：
题解： 这题非常经典啊似乎。。经典模型要记住啊。。 对于每个节点维护该区间里的最大的连续区间，然后我们就可以logn递归找最前面的一段。 那就维护mx（无限制），lmx（必须从左边开始），rmx（必须从右边开始）。 代码： 阅读全文
摘要：
我们可以想到一个dp方程：f[i][0]表示当前在i个栅栏的左端点，f[i][1]表示在右端点。 分两种情况： 第一种：假设现在要更新线段gh的左端点g，而它下来的路径被ef挡住了，那么必定是有ef来更新g。 为什么呢？因为其它点走到g必定要下落，比如说d到g，就相当于d到f再到g。 第二种：假设到 阅读全文