摘要: 初三奥赛模拟测试3 T1 网格图 开幕雷击,T1先做2h,糊了个玄学复杂度的做法,会被点叉相交的数据卡,不过数据水,放过去了。 考虑正解,枚举正方形可能出现的情况,对于每个正方形,尝试从上一个正方形转移,经过一些预处理,可以做到 $ O(n) $ 转移。 懒得写正解了,去看其他 HZOIers 的题 阅读全文
posted @ 2024-03-27 18:07 Abnormal123 阅读(13) 评论(1) 推荐(2) 编辑