2017年7月22日
Codeforces 741B-Arpa's weak amphitheater and Mehrdad's valuable Hoses
摘要： 题意：给你一些人，然后每个人都有美貌值和重量，这些人有的是一组的，有的不是一组，舞台有一个最大的重量限制，让你求出最大的美貌值是多少。 思路：可以一组选一个，也可以直接选一组人。当时训练的时候感觉是一到dp，但是不知道怎么转移。听学长讲题以后，才知道是分组背包的个提醒，然后看了《背包九讲》里关于分组 阅读全文
posted @ 2017-07-22 12:51 啦啦啦天啦噜 阅读(338) 评论(0) 推荐(0) 编辑