2020年3月5日
E - Team Building 状压dp
摘要： 题意：给n个人，从中挑出p个参赛人，k个观众，每个人作为观众有对应的贡献，每个人作为参赛人在不同位置上也有对应的贡献，问最大贡献是多少？ 分析：考虑dp[i][j]，表示前 i 个人选的参赛人状态为 j 的最大贡献（ j 中状态为1 表示第 i 个人考虑作为参赛人）。 假设我们已经选好了参赛人的贡献 阅读全文
posted @ 2020-03-05 20:01 starve_to_death 阅读(145) 评论(0) 推荐(0) 编辑