历届真题 包子凑数 完全背包

传送门

思路:

首先考虑什么情况下是INF,即当所有的包子Ai,都不互质时那么就是INF，否则一定会凑到一定程度时后面的包子全都能凑出。INF,即当所有的包子Ai,都不互质时那么就