海底看不到四季~

摘要： linkkkk 题意： 给出有$n$行的矩阵，每行有$a_i$个元素。保证按照升序排列。 每行都选择一个元素使得获得的价值最大，其中有$m$种不可以选的方案。 思路： $n<=10$是个很重要的条件。 由于每行都选最后的元素是最优的，考虑怎么躲避开不可选的方案。贪心的考虑，如果一个方案不可选，那么将 阅读全文