2025年5月1日
同余最短路&转圈背包算法学习笔记（超详细）
摘要： 一、问题引入 当你想要解决一个完全背包计数问题，但是 \(M\) 的范围太大，那么你就可以使用同余最短路。 二、算法推导过程 首先对于一个完全背包计数问题，我们要知道如果 \(x\) 这个数能凑出来，那么 \(x+a_i,x+2a_i,x+3a_i,\dots\) 一定都能凑出来，所以说，我们随便找 阅读全文
posted @ 2025-05-01 09:44 林晋堃 阅读(198) 评论(0) 推荐(1)