Loading

摘要: 图论 同余最短路 用于一些值域较大的判定性 / 解计数 / 最值问题。 通常选定一个模数,然后考虑在模数意义下的每个剩余类,可以设出类似于 \(f[i]\) 表示第 \(i\) 个剩余类的答案一类的状态。 然后考虑将第 \(i\) 个剩余类抽象成点,剩余类之间的转移关系抽象成边,通过最短路计算该剩余 阅读全文
posted @ 2022-11-04 10:27 kymru 阅读(72) 评论(0) 推荐(1) 编辑