摘要: 重构于 2023.10.5。 破防了,怎么什么都记不住什么都要重学。 概述 同余最短路一般用于解决形如「给定一些整数 \(a_i\),每个数可以多次使用,问是否能相加得到 \(n\)」的问题。通常 \(n\) 是一个很大的数,不能直接使用完全背包等方法。 这类问题可以利用同余的性质来压缩状态,以优化 阅读全文
posted @ 2023-10-05 17:43 樱雪喵 阅读(196) 评论(0) 推荐(2) 编辑