摘要： 题意： 一共n个人，要选p人作为队员安排在每个位置（每个人在不同位置所产生的贡献不同），另选k人作为观众。问怎么安排使得最后的总贡献最大。每个人作为观众本身的贡献为ai，作为队员在不同位置的贡献为pi题解： 观察到p的范围很小，所以考虑状压DP。首先我们按照每个人作为观众的贡献从大到小进行排序。可以 阅读全文