摘要： 题意：给定一个树（10^5），m个询问（10^5），每次给定a，b，c，d，在区间[a，b]中选一个点，[c，d]选一个点，使得这两个点距离最大，输出最大距离。 题解：首先，我们有一个结论：对于一个集合的直径，如果我们将这个集合分解成两个非空集合，它的端点一定在两个非空集合的两个端这4个端点中。这非 阅读全文

摘要： 1537：见前几篇。 1627：题意：给定n，m的网格（10^5），初始状态为（1,1），你每次可以瞬移到右下方（不可以同行同列逗留）任何一个方格里，求移动到n，m的方案数。 一句话题解：首先很容易想到n^2的DP，不过实际上没必要，我们枚举走了几步，然后插板法看n和m分别分解为i个数的方案数，乘起 阅读全文