Deep_Kevin的娱乐空间

正题当出现形如“给定 nnn 个整数，求这 nnn 个整数能拼凑出多少的其他整数（ nnn 个整数可以重复取 )))”，以及“给定 nnn 个整数，求这 nnn 个整数不能拼凑出的最小（最大）的整数”的问题时可以使用同余最短路的方法。同余最短路利用同余来构造一些状态，可以达到优化空间复杂度的目的。我们以这一题来作为引入。如果我们能求出,不用a1,a2-an在a1的剩余系中对于每一个x,所能组成的最小整数,那么我们就可以通过不断+a1得到所有%a1=x的所有解,进而算出[l,r]中%a1=x可行的有多