2022年12月15日
NOIP2022 题解
摘要： 终于有机会补NOIP的题了 T1 考虑枚举 C 与 F 的纵列 考虑预处理出每个点最左边和最下边可以延伸到哪 之后枚举列，然后对行做类似于扫描线的操作，统计有多少可行的 "第一横行"，然后把当前的行钦定为 "第二横行"，相乘贡献进答案 对于 F 要额外乘上向下延伸的可能方案 时间复杂度 $\Thet 阅读全文
posted @ 2022-12-15 21:58 Matutino_Lux 阅读(92) 评论(0) 推荐(0)