摘要：纯搜索题 一开始思路比较混乱，但是仔细想想便能得出正解。 我们预处理出每一棵子树的大小、每一层的儿子们，之后进行一次dfs，暴力枚举删除每一棵子树，同时更新答案，同时注意标记是否删除。搜索完成后回溯。最终就能得出答案。 1 #include <bits/stdc++.h> 2 using names 阅读全文

摘要：贪心题，我们使用邻项交换的方法求解。 我们假设当前有两个相邻的人分别为1,2，他们的左右手的数字分别为a,b，假设1之前的人的左手的数字之积为x，那么当前的答案为 我们将这两个人的位置交换，显然，这两个人位置的交换不会影响其他的人的答案，那么交换后的答案为 我们假设以上四个数分别为k1,k2,k3, 阅读全文

摘要：一道经典的贪心题。 我们不妨将物品按照价值从大到小排序，对于每一个物品，我们尽量让它晚一些被售出，这样得到的答案一定是最优解。 我们可以简单证明一下，首先我们先售出获利较大的物品，这个的正确性是显然的。对于某一个物品，我们最好在时间范围之内让它最晚被售出。为什么呢？因为这个物品在允许范围内的任意时间 阅读全文