cf 1316E(贪心优化的状态压缩dp) 好题

题意： 给你n个人，从中选出p个球员和k个观众，第i个人作为观众产生价值ai，第i个人作为j号球员产生价值Ci,j ，求最大价值 (2≤n≤105,1≤p≤7,1≤k,p+k≤n,ai<109,ci,j<109) 输入 第1行输入n p k 第2行分别输入ai 第3行到第3+n行，每行p个数字表示Ci,j 输出 一个整数，表示最大价值 样例输入： 6 2 3 78 93 9 17 13 78 80 97 30 52 26 17 56 68 60 36 84 55 样例输出： 377 代码： #include #include #include #include #include #includ