摘要：
题目大意： 一个数轴上有n个点，现在你要在这些点上跳。 每次跳的时候你只能跳到离这个点第k近的点上，而且要连续跳m次。 问从每一个点出发，最后分别会在哪一个点结束。 思路： 首先可以维护一个大小为k+1的队列，使得离当前点第k远的点一定在这个队列中。 显然当i=1时，队列的范围是[1,k+1]，然后 阅读全文
摘要：
题目大意： 给定一棵n个结点的树，求一个点x作为根，使得所有结点到x的距离和最小。 思路： 树形DP。 首先考虑将1作为根的情况。 很显然我们可以用一遍O(n)的DFS预处理出每个结点所对应子树大小size和子树内每个结点到这个结点的距离和sum。 这样也就相当于我们递推求出了以1作为根时各结点到它 阅读全文