摘要:
参考巨巨的博客https://www.cnblogs.com/pkgunboat/p/9974886.html /* * CF1077F1 * 题意: * 给你一个n个元素的数组,从中选取X个元素,并且要保证任意的m个位置中至少有一个元素被选中,问选中元素和的最大值。 * 题解: * 设dp[i][ 阅读全文
摘要:
题意: 给出一串序列,请你找出一个大小为k的元素集合,使得可以在这个序列中找到数量最大的集合拷贝。 题解: 一开始想到背包去了,其实不用这么麻烦,以拷贝数为条件做一个二分查找,时间复杂度nlogn。 #include<bits/stdc++.h> using namespace std; const 阅读全文