xiayuyang

题意，给一些数，问最大的不能被这些数表示出来的数（自由相加）是多少。（大凯的疑惑） 解法 一个想法是dp,然后对答案有影响的上界接近于最大数的平方。 这个和noip 2018 d1t2也差不多 另一个做法是先选择这些数中的一个数，我们为了方便就选最小的一个mn，然后可以发现如果可以表示出x，那么x+mn,x+2×mn,x+3×mnx+mn,x+2\times mn,x+3\times mnx+mn...