43 场双周赛

43 场双周赛

1

递归递推都行

2

贪心选择分数高的那个。不过如果要论证这个贪心要仔细分类讨论。

3

我自己尝试了dfs搜索加上剪枝。不过依旧超时。

我的思路

不断从最大的数字开始尝试，然后填入尝试，为了找到最大的，还得写一个剪枝
实在是傻逼了

应该从最高位慢慢事，从目前可以尝试的最大值一个个试。
这样只要一找到肯定是最大的。

4

题目比较难，用并查集，建树。