摘要：题意：给你一个数组，可以从中选区若干种元素，但每种元素选区的个数前一种必须是后一种的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个元素，所有选中元素的最大和。 那么为了 阅读全文

摘要：题意：给你一颗以1为根节点的树，初始所有节点的权值为0，然后有m个操作，每个操作将点x的所有距离不超过d的节点权值+1，问经过m次操作后每个节点权值是多少？ 思路：如果是一个序列，就可以直接用树状数组做，但这是一颗树，所以我们可以想办法把它转化成序列。我们可以先求出每个节点的dfs序，以及深度和子树 阅读全文