【题意】 给定n行数，每行$c_i$个，保证$a_{i,j}<a_{i,j+1}$，现在让你每行选出第$b_i$个元素，这种选择方案记为${b_1,b_2,...,b_n}$，给定m个不能选择的方案，问剩下的方案中和最大为多少 【分析】 先全选最大看合不合法，如果不行给m个依次替换一位找到合法的当中最大的即可 复杂度$O(nmlogm)
linkkkk 题意： 给出有\(n\)行的矩阵，每行有\(a_i\)个元素。保证按照升序排列。 每行都选择一个元素使得获得的价值最大，其中有\(m\)种不可以选的方案。 思路： \(n<=10\)是个很重要的条件。 由于每行都选最后的元素是最优的，考虑怎么躲避开不可选的方案。贪心的考虑，如果一个方案不可选，那
考虑处理出最大的m+1种方案，这些方案中一定有答案。 以m个冲突的方案为基础进行修改，若全取最大为不合法方案，则由某一个方案修改一个装备可以取到最优答案（会传递下去） 对于某个方案，我们可以尝试遍历它的所有位置，尝试把某个位置上的装备改为仅次于当前装备的装备。\(O(mn)\) 写+调得
