摘要: 【SNCPC2019】Paper-cutting【保姆级】 前置题目 【模版】manacher 分析问题 时间复杂度 $O(T n m)$ 简化题目 给定一个 01 矩阵,上下左右尽量对折,最终剩下的区块计算有多少个 0 的连通块(只允许“上下左右”连通)。 Think-1 折 本题的所提到的“对折 阅读全文
posted @ 2024-04-26 01:14 元越 阅读(8) 评论(0) 推荐(1) 编辑
摘要: 【题解】[AGC019C] Fountain Walk【保姆级】 前言 楼中的 Ebola 是我的老师,可以认为我的题解更加“平民化”,放心食用! 前置题目 【模板】最长公共子序列 分析问题 简化题目 给定一个只有第一象限的直角坐标系,每两条横行纵列上,只能有一个“喷泉”,半径为 $10$,坐标系的 阅读全文
posted @ 2024-04-26 01:08 元越 阅读(8) 评论(1) 推荐(1) 编辑