2022年9月25日
合并石子
摘要： 这个就强调一点:一定要分清是线性排列还是环形排列,如果是环形的话,只需要将n+1--2n重新赋一遍值, 但是:!!!s[i]要继续s[i]=s[i-1]+a[i],而且别忘了给f[n+1][n+1] f[2n][2n]赋一遍0 我也在这个上错了好几次! 线性实现: #include<iostream 阅读全文
posted @ 2022-09-25 20:06 董苏铭 阅读(25) 评论(0) 推荐(0) 编辑
最长不下降子序列
摘要： #include<bits/stdc++.h> using namespace std; int dfs (int); int max (int,int); int maxn=0,n,a[10000],f[10000]; int main() { cin>>n; for(int i=1;i<=n;i 阅读全文
posted @ 2022-09-25 19:57 董苏铭 阅读(19) 评论(0) 推荐(0) 编辑
背包问题
摘要： #include<iostream> using namespace std; int a[210][210],b[210],c[40]; int max(int,int); int n,m,maxn; int main() { cin>>m>>n; for(int i=1;i<=n;i++) ci 阅读全文
posted @ 2022-09-25 19:55 董苏铭 阅读(19) 评论(0) 推荐(0) 编辑