ó

[题目链接]思路：二进制优化多重背包,刚好瞅个模板，啦啦啦~ 代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int Max_n=110;const int Max_m=1e5+1...

[题目链接]思路：定义dp[i][j]为从前i中物品中取出j个的组合总数。（值得自己好好推一推~） 当j≤a[i]时，dp[i][j]=dp[i-1][j]+dp[i-1][j] 。j>s[i]时,dp[i][j]=dp[i-1][j]+dp[i-1][j]-dp[i-1][j-1-a[i]]。代码：#include<iostream>#include&l...

[题目链接]思路：重量和价值都相等的01背包变形,不过很不好看出来哦。像01背包一样定义dp[i][j]表示为从前i个数中，总和不超过j的最大值就好啦。代码：#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespa...

[题目链接]思路1：刚开始用完全背包写的，想的肯定能过，然1000ms，简直吓死~#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int mod=1e9;const int Max_n=1...

[题目链接] 有很多小牛，每只有一个幽默度和智商，要选出一些小牛，智商加幽默度总和最大，其中智商总和和幽默度总和都不能是负数。思路： 变种的01背包，可以把幽默度看成体积，智商看成价值，那么就转换成求体积和价值都为正值的最大值的01背包了。（一看就有点01背包的感觉，可是还是菜啊~~） 代码：#include<iostream>#include<cstd...

[题目链接]思路：多重背包的变形题，重量和价值都是高度h，容量是c。对于每个高度限制ai，限制了取到第i个物品最大能达到的最大价值。首先，要对高度限制ai进行从小到大排序（不难想的~）本题O（K*K*h*logc)的复杂度竟然没有T，好气哦~代码：#include<iostream>#include<cstdio>#include<cstring&...