Fawkess的博客

贪心法的精髓在于只考虑局部最优 #include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include &lt...

#include <cstdio> #include <iostream> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #include <vector> #include <map> #include <algor

题意： 给你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...

#include <iostream> #include <cstdio> #include <iomanip> #include <string> #include <cstdlib> #include <cstring> #include <queue> #include <set> #includ...