摘要： 点菜哈哈哈 题目链接#include using namespace std;int f[20000],a[20000];int main(){ int n,i,m,j; scanf("%d%d",&n,&m); f[0]=1; for(i=1;i=a[i]... 阅读全文

摘要： 这是题目 思路一 把质量作为价值，就转化为了01背包#include #include using namespace std;int f[10001],w[10001],v[10001];int main(){ int n,m,i,j; scanf("%d%d",&m... 阅读全文

摘要： { int p,j,i,k,n; scanf("%d",&n); for(i=1;i<=n;i++) { int x; scanf("%d",&x); s[i]+=s[i-1]+x;//前缀和 } m... 阅读全文

摘要： freopen("mix.in","r",stdin);freopen("mix.out","w",stdout);scanf("%d%d",&m,&n);for(i=1;i=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); ... 阅读全文

摘要： 这里是题目 这是暴力枚举方法。 scanf("%d",&n);for(i=1;ia[i]) break; else if(a[j+1]>=m) sum++,m=a[j+1]; }}printf("%d",sum);return 0; 这是单调栈的方法。 scanf(... 阅读全文

摘要： https://www.luogu.org/problem/show?pid=2827//题目链接； 这道题的关键在于卡时间和初值，memset(d1,128,sizeof(d1))表示最小值。 #include #include #include #include #include using... 阅读全文