摘要:
int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn]; //用了 j 的体积所能得到的最大价值 int cnt = 0; //总共拆成了多少个物品 for (int i = 1; i <= n; ++i) { int w, u, 阅读全文
摘要:
int w[maxn], v[maxn]; //w[i] 代表第 i 种物品价值 v[i] 代表体积 int f[maxn][maxm]; //前 i 种物品用了 j 的体积所能得到的最大价值 for (int i = 1; i <= n; ++i) { for (int j = 0; j <= m 阅读全文
摘要:
并查集 //已经把所有操作读进来了 for (int i=1;i<=n+1;i++) to[i] = i; for (int i=m;i>=1;i--) { int l = L[i], r= R[i],v= V[i];//要把a[l]~a[r]全部赋值为v int p=get(l);//找到从左端点 阅读全文