传送门 题目描述 给定 n n n个数，每个数 a i a_{i} ai​都有一个对应的 c o s t i cost_{i} costi​，现在你需要从中取若干种数，每种数可以有若干个，将他们相加减可以得到任意一个整数，问你最小的花费是多少 分析 首先我们可以把问题转换成选若干个数凑出一个1，因为凑出来1，就可以凑出来任意个数 根据裴蜀定理我们知道，方程 a x + b y = g c