【洛谷】P1757 通天之分组背包**(分组背包)
穿越隧道还是数组模拟快。通过数组模拟,来找到有多少组。每组有哪几样背包,每个背包的体积和价值是咋样的。#include <bits/stdc++.h>using namespace std;const int N = 1e3 + 10;int s[N];int v[N][N],w[N][N];int f[N];int n,m;int a,b,c;unordered_map<int,int> mp;//统计有多少组 int d[N];int