根据题意，首先考虑一下输出“NO”的情况：由于前n/2个数字是偶数，后n/2个数字是奇数，我们发现若n/2是奇数，那么n/2个奇数相加也是奇数，而前面n/2个偶数相加一定是偶数，不满足题目对数组a的第三个条件即前 n/2​ 个数的元素之和等于后 n/2个数的元素之和，因此此时一定无法找到满足题意的数组。构造输出“YES”的情况：由于第四个条件要求a[i]不能重复，参考题目样例的构造方法，那么我们可以构造形如“2 4 6 ... n 1 3 5 ... n-3 n-1”，但是这样不满足题目的第三个要求，于是，我们考虑把前n/2个数与后n/2个数的差值全加到最后一个数字上即可（显然最后一个数加上某...

考虑二分答案，如果没有看出来是二分答案，细读题目发现其实题目的说明中有暗示。答案显然满足单调性，ans在小于等于某个值的时候都是符合题意的(切出来的木棍数>=k)，大于这个值的时候就不符合题意了，故可以二分。因此二分答案思路具体来说是：1.读入数据2.二分枚举答案初始化l为可能的最小值(显然0是可能的最小值)，r为可能的最大值(题目Li和K最大都是1E9，我们就取1E9)选取合适的二分模板，参考代码如下 int l = 0,r = 1E9; while(l < r){ int mid = (l+r+1)/2; if(check(mid)){ r = mid; }else{ l = ...

题目坑点还挺多，因此写个题解记录一下。坑点1：单向边，dfs u到v的时候与双向边不同即不需要加判断v!=fa，特判节点孩子情况的时候也与双向边不同坑点2：没告诉根节点，需要自己找入度为0的点作为根节点坑点3：节点单孩子的情况特殊，孩子节点值大于自身值才作为左孩子，否则为右孩子坑点4：节点有两个孩子的情况，左右孩子的判断是基于两个孩子的节点值大小判断我习惯使用vector作邻接表建边，这样先序和后序使用dfs非常容易实现，而中序dfs需要多些判断。对于节点两个孩子的情况，我们对邻接表adj[i]进行从小到大排序，i取遍1~n，这样在dfs遍历出边的时候，第一个遍历到的一定是左孩子节点，第二个遍...