bettle_king的博客

https://codeforces.com/problemset/problem/189/A #include<bits/stdc++.h> using namespace std; int main(void) { int n,a,b,c; cin>>n>>a>>b>>c; if(a==1||b==1||c==1) { cout<<n; return 0; } int ans=0; for(int i=0;i.

https://www.acwing.com/problem/content/3586/ #include<bits/stdc++.h> using namespace std; const int N=1e5+10,M=5010; int f[M][M],a[N],n,m; int main(void) { cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1).

摘自: https://www.acwing.com/solution/content/49073/ #include<bits/stdc++.h> using namespace std; const int N=210; int n,m,k; int f[N][N],a[N],w[N][N],ans; int main(void) { cin>>n>>k>>m; for(int i=1;i<=m;i++) cin>>...

这道题考察的知识点就是简单的01背包，不过这个模型不好看出来。 你会发现这里的物品的体积是 a 价值也是a。 我们要在 v-1 的体积中找 n-1件物品，是其价值最大，这样剩下的1格体积，我们直接选最大的即可。 故就是在前 n-1 件 物品中 找到不超过 v-1 体积的最大价值。 #include<bits/stdc++.h> using namespace std; int f[205][80005]; int w[205]; int main(void) { int t; ci.

https://www.luogu.com.cn/problem/P1192 f[i] 表示的是从底部到i号台阶的方案数 显然f[i]=f[i-1]+f[i-2]+....+f[i-k]的方案数之和 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; int f[N]; int main(void) { int n,k; ci.