a_streaker的博客

题目提示完全背包问题其实把01背包问题的代码改一下就可以了详见我的 采药 那篇博客O(∩_∩)O哈哈~AC代码//完全背包问题 #include<cstdio>#include<iostream>#include<algorithm>#define N 10000005using namespace std;long long c[N],w[N],f[N];//c是空间，w是价值 int main(){ int T,M; cin&

题目//P1048 [NOIP2005 普及组 ]提示这是一道DP题01背包问题知识补充——https://blog.csdn.net/wgh_yesterday/article/details/6706761?ops_request_misc=&request_id=&biz_id=102&utm_term=01%25E8%2583%258C%25E5%258C%2585&utm_medium=distribute.pc_search_result.none-

题目典型的DPAC代码#include <cstdio>#include <iostream>using namespace std;int dp[45][45][45][45],n,m,a,b,c,d,cnt,arr[355]; //dp数组如上，arr数组记录每个点的分数,a,b,c,d分别记录4种卡牌的个数int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a

题目提示！//根据这个我们至少可以获得50分洛谷的标签//对于做题有很大帮助！！！50分的代码只需要一个很简单的方程#include<cstdio>#include<iostream>#define N 1005using namespace std;int n;int f[N][N],a[N],b[N];int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i];