【分组背包】P1757 通天之分组背包

在记录每组有哪几种物品的时候，我是开了map,组号映射到一个vector，vector里面存着该组的物品的下标。。。 #include<iostream> #include<map> #include<cstring> #include<vector> using namespace std; const int N=1e3+10; int m,n; int a[N],b[N]; int dp[N

>>阅读原文<<