P2737 [USACO4.1]麦香牛块Beef McNuggets

题目传送门：P2737 [USACO4.1]麦香牛块Beef McNuggets

简化题意：其实就是给你 $n$ 个数，$a_1$ 到 $a_n$ ，对于每个数取任意个，把它们的和放到集合 $S$ 中，找出在集合 $S$ 中最大的正整数 $x$ ，使得 $x \not \in S $

这题大概思路就是确定两个范围，设有两数 $m,r$，它们满足：

所有的测试点里的答案 $\le m$

如果凑出来的数有上限，那么 { x ∣ x ∈ [ r , m ] , x ∈ N + } ⊆ S \{x \mid x \in [r,m],x \in N+\} \subseteq S