摘要：题目传送门 以二维为例，二维下两点间的曼哈顿距离最大值为$max(|x_i-x_j| + |y_i-y_j|)$，可以通过枚举坐标符号正负来去掉绝对值。即$max(x_i-x_j+y_i-y_j,x_i+x_j+y_i-y_j...)$共16种情况。设$f[i][t]$表示第$i$个点各维度数值正负 阅读全文

摘要：题目连接 这题只要令 $len=3$看是否符合即可。因为是一个 $1$到 $n$的排列，考虑数列中项，那么对于一个数 $x$，令 $k=\max(n-x, x-1)$，只要存在 $d\in(1,k)$，使 $x+d$和 $x-d$位于数 $x$在序列中的位置的异侧即可。进一步分析我们要做的就是从左向 阅读全文

摘要：题意：给定一颗有 n 个叶节点的二叉树。每个叶节点都有一个权值pi​（注意，根不是叶节点），所有叶节点的权值构成了一个1∼n 的排列。对于这棵二叉树的任何一个结点，保证其要么是叶节点，要么左右两个孩子都存在。现在你可以任选一些节点，交换这些节点的左右子树。在最终的树上，按照先序遍历遍历整棵树并依次写 阅读全文