2025年4月11日
同余最短路
摘要： 余同最短路。 最短路我们学过，那同余最短路又是什么东西呢？？可以用来解决什么问题？？往下看。 我们从一道题来得到这个算法的思路。 T494899 硬币问题 正宗的同余最短路 有 \(n\) 种面值的硬币（每种有无限枚），问使用这些硬币能够凑出 \([1,m]\) 的多少种金额。\(n \le 100 阅读全文
posted @ 2025-04-11 15:17 wusixuan 阅读(177) 评论(1) 推荐(0)