同余最短路

同余最短路这是一个很有意思的算法，用于解决给定 n 个整数，求这 n 个整数能拼凑出多少的其他整数（n 个整数可以重复取）这一类问题，目的用于优化空间复杂度 例题有 种硬币，面额 求能凑出 中，有多少价钱可被凑出。 暴力做法考虑完全背包，但是 ，不可做 正解我们用 来作为 这样，我们可以用 来表示 的任意一数于是，我们对 的所有...