在讨论《完全背包，蒟蒻求助》回复：

#include using namespace std; long m,n,f[10000+5],a[10000+5]; int main() { cin>>n; for(long i=1;i >a[i]; f[0]=1; for(long i=1;i =1;i--) { if(f[i]==0) { cout<<i;…

在讨论《完全背包，蒟蒻求助》回复：

#include using namespace std; long m,n,f[10000+5],a[10000+5]; int main() { cin>>n; for(long i=1;i >a[i]; f[0]=1; for(long i=1;i =1;i--) { if(f[i]==0) { cout<<i;…

题目： Roger是个养鸭专业户。他卖鸭子时为了方便管理，用一些笼子来装鸭子。同一个大小的笼子装同样多的鸭子，不同大小的笼子装不同数目的鸭子。我们假设他有大、中、小三种笼子。大笼子10个鸭子一笼，中笼子6个鸭子一笼，小笼子3个鸭子一笼。如果有人要买32只鸭子，Roger就会给他两个大笼，一个中笼和两个小笼。但是，Rog…

在讨论《蒟蒻求助》回复：

有N (1 <= N <= 250)块宝物，第i块宝物的价值是v_i (1 <= V_i <= 2,000)。现在要把这N块宝物分成两堆，使得这两堆的价值的差距最小。因为可能有多种方案使得分开后的两堆宝物的价值差距最小？ 例如有5块宝物，价值分别是: 2, 1, 8, 4, 16. 那么其中一堆是： 1+2+4+8=1…

有N (1 <= N <= 250)块宝物，第i块宝物的价值是v_i (1 <= V_i <= 2,000)。现在要把这N块宝物分成两堆，使得这两堆的价值的差距最小。因为可能有多种方案使得分开后的两堆宝物的价值差距最小？ 例如有5块宝物，价值分别是: 2, 1, 8, 4, 16. 那么其中一堆是： 1+2+4+8=1…