摘要：
题意：有一棵n个点的树，点之间用无向边相连。现把这棵树对应一个序列，这个序列任意两点的距离为这两点在树上的距离，显然，这样的序列有n！个，加入这是第i个序列，那么这个序列所提供的贡献值为：第一个点到其他所有点距离之和。求所有序列贡献值之和。 思路：假如第一个点是k，那么后面n-1个点共有（n - 1 阅读全文
摘要：
思路：若用dp[i][j]表示走到（i，j）的最大值，那么dp[i][j] = max(dp[i - 1][j]，dp[i][j - 1]，dp[i - 1][j - 1] + v)，显然O（n^2）超时。但是我们可以优化这个dp，我们用f[j]表示第i行第j列当前最大值，那么f[j] = max( 阅读全文