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