Loading

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