摘要： 原题链接 这道题是一道隐蔽的二分答案题（01规划）。但由题目中的“最多”一词也可以知晓。 我们可以把题目中的joker类比成万能牌，但一套牌中只能最多有一张万能牌。 那么对于预期答案k，我们想要验证，只需要sum+=min(0,k-a[i]);然后我们要判断sum<=m并且sum<=k(一套牌中只能 阅读全文

摘要： 原题链接 典型的二分答案，01规划。 那么我们只需要二分x求出最大的x即可，因此我们只需求出所有v-x*c的值并把最大的k个求和保证sum>=0即可。 主要代码： #include<bits/stdc++.h> using namespace std; const int N=1e4+5; type 阅读全文