![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
背包DP
ObsdianGungnir
非常弱的OIer
展开
-
codeforces366C Dima and Salad 背包dp
题目链接:戳这里 题目大意:n个物品,每个物品有a和b两个属性,现在要选一些物品,使得a属性的和是b属性的和的k倍,求a属性和的最大值。 题解:将问题变形:将每个物品的重量看做a[i]-k*b[i],价值看做a[i],分正负做两次背包,最终两个重量相等的背包就是一组可行解。 代码:#include using namespace std; typedef long long LL; int原创 2017-12-27 15:49:38 · 251 阅读 · 0 评论 -
bzoj2748[HAOI2012]音量调节 背包DP
DP百题进度:2/100 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2748 2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2199 Solved: 1386 [Submit][Status][Discuss] Descr原创 2017-10-09 09:22:18 · 193 阅读 · 0 评论 -
bzoj2287【POJ Challenge】消失之物 背包dp
DP百题进度:3/100 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2287 2287: 【POJ Challenge】消失之物 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 794 Solved: 447 [Submit][Status][Discuss] D原创 2017-10-09 10:21:18 · 204 阅读 · 0 评论 -
bzoj1334[Baltic2008]Elect 背包dp
DP百题进度:4/100 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1334 1334: [Baltic2008]Elect Time Limit: 10 Sec Memory Limit: 162 MB Submit: 618 Solved: 364 [Submit][Status][Discuss] Des原创 2017-10-09 11:05:25 · 220 阅读 · 0 评论