2025年1月21日
同余最短路
摘要： 同余最短路 与差分约束类似，都是最短路的一些神奇应用。 同余最短路可以解决类似这样的问题： 给定 \(n\) 个数，求给定值域内，用这些数（可以重复取）能够拼出多少其他数。代表题目：P3403、P2371。 给定 \(n\) 个数，求这 \(n\) 个整数不能拼出的最小/最大整数。代表题目：P266 阅读全文
posted @ 2025-01-21 16:44 Laoshan_PLUS 阅读(76) 评论(1) 推荐(1)