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/P1192f[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.