CF1316E Team Building（状压dp）

题意

$n$ 个人， $p$ 个位置，选 $p$ 人作为每个位置的运动员，再选 $k$ 个作为观众。
每个人作为运动员在每个位置的权值 $s_{i,p}$ 和每个人作为观众权值 $a_i$ 已知。
$n\le 100000,p\le 7$

分析

这题并不难想，可惜比赛时没时间了QAQ
首先假设选完运动员，我们选观众肯定是从大到小选的。
所以先将 $a_i$ 从大到小排序。
然后我们考虑一下最终选出人的集合。
首先前面一部分肯定是连续的，即是 $1,2...t$ 都被选。因为如果有没被选的，可以让他和最后一个观众交换，结果一定更优。
再看一下，作为观众的 $k$ 个人一定是在前 $k+p$ 个人中选出来的，原理同上。
我们设 $f_{i,j}$