Loading

2023年6月11日
Luogu P9410 机场修建
摘要： 和 @ez_lcw 胡出来的做法，不需要什么高级科技。 先假设没有 \(1\) 操作，变成初始给定若干连通块。该问题容易归约为矩阵乘法，\(A\) 矩阵每行是一种颜色，\(B\) 矩阵每列是一个操作。所以可以直接思考 \(O(n\sqrt n)\) 的做法。 通过枚举做法，发现可以序列分块。对于每个 阅读全文
posted @ 2023-06-11 20:03 Semsue 阅读(9) 评论(0) 推荐(2) 编辑
Title