2020.11.24模拟赛解题报告
作者：互联网
T1：
先吐槽：暴力的O(n^2)换根没什么问题，但是要转成O(n)的就有点费头发，不是思路难，代码就不是人写的。
主要思路：枚举起点终点，为保证不重复，终点必须选，中间的点可选可不选，算\(2^{dep-1}-1\)，次，换根时发现，\(2^{dep-1}-1=2*{2^{dep-1}-1}+1\)，再判是否为重儿子（最长链儿子），边权乘上方案数即可。
T2：
早上没调出来，下午搬出早上代码，改了个update就过了。
解法：通过手模发现，次数是最长0,1交替的序列长度(len-1)/2，再用线段树维护左右端点颜色即可。
T3：
DDP？没懂，晚上补题解。
T4:
结论题，发现栈中只有XYZXYZXYZ的形式，因为弹栈比压栈有用，所以状态只有3种，即不同的起点，DP即可。
标签：24,终点,dep,解题,即可,2020.11,早上,最长,起点 来源： https://www.cnblogs.com/oierqingmo/p/14031427.html