2025年3月6日
P1169 [ZJOI2007] 棋盘制作
摘要： 链接 https://www.luogu.com.cn/problem/P1169 思路 刚开始想用类似深搜的方法：搜到一个块，然后用扫描线。 结果感觉太麻烦 （而且没有用到标签的dp），看了下题解用的是悬线法 （和扫描线也差不多嘛）。 大概的思路就是通过计算一个点向左最多能达到多远，向右最多能达到 阅读全文
posted @ 2025-03-06 10:44 WHUStar 阅读(3) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示