ó

[题目链接] 思路：二进制优化多重背包,刚好瞅个模板，啦啦啦~ 代码： #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&...