摘要：
题意：一个 1e9*1e9的方格，从（0，0）走到（1e9,1e9），有个方格有价值，特殊的经过方格可获得价值，每次只能向右、下、右下走，只有右下走到方格的才能获得价值，问最大获得的价值是多少官方题解：莫干山算法（逃个人理解：先把各个村庄离散化，然后按照从上到下，从右... 阅读全文
摘要：
题意：给出一颗树，按节点进行全排列，给你一棵树，以全排列的第一个树为根节点，求出根节点到其他点的最短路径之和，把这些和在相加，求最后结果分析：对于每一条边都经过了 2*（n-1）！次，用dp算出这棵树上任意两点的最短距离之后乘上次数就是最后结果。例如：1 2 3 4 ... 阅读全文