分组背包的运用
摘要：
上面就是分组背包的基本介绍了，就是n个物品，被分成k组，每组中只能选一件，或者不选， 下面我们来看看codeforces上的一题分组背包的运用，题目连接： http://codeforces.com/contest/742/problem/D 题意：给你n个人，有些人是朋友，要么把朋友圈的人全选，要 阅读全文
posted @ 2018-01-28 16:51 chinacwj1 阅读(193) 评论(0) 推荐(0) 编辑
bitset优化背包
摘要：
题目：https://agc020.contest.atcoder.jp/tasks/agc020_c 回忆下一题，是零一背包，主要的做法就是凑出最接近sum/2的价值，然后发现现在的背包的容量是2000*2000，物品数量是2000，那么如果你用正常的 数组背包的做法的话，8*10^9的复杂度是会 阅读全文
posted @ 2018-01-28 16:41 chinacwj1 阅读(1589) 评论(0) 推荐(2) 编辑
