小元勋的博客

luogu 1064 Code: #include <bits/stdc++.h> using namespace std; #define maxn 32110 #define maxm 70 int dp[maxm][maxn],c[maxm],w[maxm],n,m,man[maxm],man_f[maxm][maxm]; inline void init_() { fr...

Luogu 1455 题目分析： 用并查集处理出在一起的物品并合并，再010101背包 Code： #include <bits/stdc++.h> using namespace std; #define maxn 10010 #define maxv 10010 int n,m,dp[maxv],f[maxn],v,c[maxn],w[maxn]; inline void...