【分組揹包】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

>>阅读原文<<