摘要：
看到数据范围就可以猜到数位dp了。显然对于一个数最后移到的位置应该是其中位数。于是考虑枚举移到的位置，那么设其左边和为l，左右边和为r，该位置数为p，则需要满足l+p>=r且r+p>=l。同时为了防止重复，枚举的应该是最左的能移到的位置，那么还需要满足l<p+r。算的时候枚举p、l、r，统计方案数， 阅读全文
摘要：
不明白在某谷上是怎么标到紫的。二分答案或者发现答案就是最大逆序差的一半。 阅读全文
摘要：
显然确定一个点的权值后整棵树权值确定。只要算出根节点的权值就能知道两种改法是否等价。 乘的话显然会炸，取log即可。map似乎会出一些问题，sort即可。 阅读全文