zzzsacmblog

摘要： 链接 https://www.luogu.com.cn/problem/P1169 思路 刚开始想用类似深搜的方法：搜到一个块，然后用扫描线。 结果感觉太麻烦 （而且没有用到标签的dp），看了下题解用的是悬线法 （和扫描线也差不多嘛）。 大概的思路就是通过计算一个点向左最多能达到多远，向右最多能达到 阅读全文