摘要：
题意：给你一个数组，可以从中选区若干种元素，但每种元素选区的个数前一种必须是后一种的2倍，选区的任意2种元素不能相同，问可以选取最多的元素个数是多少？ 思路1(乱搞）：记录一下每种元素的个数，然后暴力枚举最少的元素个数，计算符合题意的最优情况。 代码： 思路2：DP 设dp[i]为最少元素个数为i时 阅读全文
摘要：
题意：给你一个n个元素的数组，从中选取x个元素，并且要保证任意的m个位置中必须至少有一个元素被选中，问选中元素的和最大可以是多少？ F1 n,m,x到200 F2 n,m,x到5000。 思路1：设dp[i][j]为选择i位置的元素，并且包括i位置已经选择了j个元素，所有选中元素的最大和。 那么为了 阅读全文