摘要：
曼哈顿最小树。 阅读全文
摘要：
令dp[k][j]表示，走k步到j的方法。我们首先预处理，走到第i个位置的时候，可以走到的地方，那么每一次，dp[k+1][a]~dp[k+1][b]（a和b是j所能到的左右端点）+=dp[k][j],可以看到这是区间更新，那么我们利用差分数组来更新即可。其中自己也是一个断点。 阅读全文
摘要：
A B 因为可以取无限个序列，那么去重后，有多少个数字最长上升序列就是多少。 C 首先，必须有一条边，权值等于0。在不包含这条边的所有路径总，mex=0。 当包含0的时候，考虑1的位置，不包含1的路径，mex=1。 即包含0，又包含1的时候，考虑2的位置。当一个结点的子树，当于等于3的时候，我们考虑 阅读全文