摘要:
题解: 感觉这题和别人的做法不一样。。。呵呵呵。。。调了一百年。。 设家坐标为(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。 第二种:假设到 阅读全文