2025年3月31日
同余最短路
摘要： 一个似乎应用比较窄的技巧，用来解决形如“一堆数选至少 \(0\) 个凑出……”的问题。 它的最终转移类似于 \(f((x+a_i)\bmod p)\gets f(x)+x\)，其中 \(|\{a\}|\) 是近乎 \(\mathcal O(1)\) 级别的。换句话说，我们利用同剩余系的美好性质，用一 阅读全文
posted @ 2025-03-31 19:24 Shunpower 阅读(36) 评论(0) 推荐(0)