摘要：
首先本题的信息很少，只有一个删除节点求期望。 那么我们只能从有限的信息中找答案，因为他删除一个点就会删除整个子树 因此我们可以联想到对于这个题是否要考虑父亲和孩子的关系。 首先我们要知道这题的期望是怎么计算的，因为期望代表的是天数，定义f[i]为点i是否被删除，因此我们的期望就是删除的个数的期望 根 阅读全文
摘要：
思维题，对于曼哈顿距离，很多时候都是把绝对值拆开，我们发现，对于两个点一定是一正一负取大的，我们发现这就是对立的两种情况 进一步发现k只有5个，很容易联想到状压，因此我们对于最大的曼哈顿距离就是两个状态的和，他们的各个位仅有一个1并且总和有k个1 接下来我们只需要维护一个区间最大值，这可以使用线段树 阅读全文