2020年8月29日
[算法学习] 同余最短路
摘要： 对于一些形如询问$$\sum_ ^ n a_i \times p_i = k$$的整数解或者有解的情况时，常常使用同余最短路的解法。 我们令$dis_i$记录凑出$\bmod base$余i最小的数是多少 然后可以用$\text$的方法转移 \(f((x + y) \bmod base) = f(x 阅读全文
posted @ 2020-08-29 20:14 Hock 阅读(165) 评论(0) 推荐(0) 编辑