2021年8月6日
CF232E Quick Tortoise
摘要： 一、题目 点此看题 二、解法 考虑找中转点，也就是起点能到这个中转点并且中转点能到终点。 有一个重要的转化：要么不存在中转点，要么起点到终点的每一行都存在至少一个中转点。 那么以行为中心处理每个点到这一行的状态即可，暴力 \(\tt bitset\) 需要 \(O(\frac{n^4}{w})\) 阅读全文
posted @ 2021-08-06 08:27 C202044zxy 阅读(40) 评论(0) 推荐(0) 编辑