Codeforces Round #383 (Div. 1) Problem B.Arpa's weak amphitheater and Mehrdad's valuable Hoses 解题报告
题目链接:Here!题目大意:一个人家里有一个剧场,但是这个剧场只能承受一定的重量。这个人想要邀请一些人到他家里玩,这些人中有一部分人相互是朋友,把相互是朋友的人看做一个集合,那么对于这个集合,要么邀请所有人,要么最多邀请一个人。每一个人有两个属性,颜值和重量。问在不超过剧场承受的重量的前提下,能邀请到的人的最大颜值和。解题思路:很明显的01背包。不过对于题目对于一个集合内只能邀请最多一个
原创
2016-12-08 09:20:30 ·
288 阅读 ·
0 评论