背包问题
文章平均质量分 62
「已注销」
这个作者很懒,什么都没留下…
展开
-
CSU 1547: Rectangle
CSU 1547: Rectangle原创 2017-08-04 01:01:46 · 91972 阅读 · 0 评论 -
CSU 1671 经营小卖部 (完全背包 DP)
CSU 1671 完全背包 DP Description 暑假很多店都关门了,还坚持营业的店可以收揽大多数客户。看准了这个商机,你和小伙伴们打算集资开一个小卖部。你们总共集资了X元,可以用来购置商品和其他配置。每个商品有自己的进价和售价,你可以根据自己的要求以进价购入任意数量的商品,并全部以售价卖出。但是部分商品要求小卖部要有对原创 2017-08-04 21:22:28 · 11611 阅读 · 0 评论 -
CSU 1326: The contest(并查集+分组背包)
CSU 1326: The contest 并查集+分组背包 Description 殷犇有很多队员。他们都认为自己是最强的,于是,一场比赛开始了~ 于是安叔主办了一场比赛,比赛有n个题目,每个题目都有一个价值Pi和相对能力消耗Wi,但是有些题目因为太坑不能同时做出来,并且坑题具有传递性。(a和b一起做会坑、b和c会坑则a原创 2017-08-13 09:41:58 · 271 阅读 · 0 评论