摘要：
题目链接 有一个显然的 $O(n^3)$dp,无法通过此题。 考虑如果只有两类卡组 a 和 b ,可以将每次 “3pick” 按 b − a 排序后贪心地先选择其中一类,再选另一类。 基于这个贪心,我们考虑对另一类卡组进行 dp。f(i, j) 表示前 i 次 “3pick” 中,有 j 次选择了第 阅读全文
摘要：
题目链接 思路 其实就是暴力，直接暴力找最大的$m+1$个必定有答案 那么求出最大的呢，其实很像bfs，但是是用优先队列直接维护的bfs 代码 #include<bits/stdc++.h> #define fi first #define se second #define debug cout< 阅读全文