省选模拟赛（正睿的最后一场）

比赛时间安排

7.30-7.40
t1 能拿10分dfs,n=0的情况或许可以找规律
t2 看不懂
t3 暴力挺好写的，求lca太麻烦了，n遍dfs得了

7.40-8.10
t1,t3的暴力写完，但是t3暴力发现答案是不对的，非常疑惑，自己打表发现我的答案没问题，样例错了？

8.10-8.30
想t2的构造方案，本来想的是-30 30这样搞，但是发现-30 30 -30 30也是合法的，就会多出来好多，突然觉得自己太憨了，-30 30 30 30 30 这样就行了

8.30-11.20
头晕+难受，思考的东西太少
不过发现t3样例没错，是自己少看了一个绝对值符号

11.20-12.00
继续想t2，头还是很晕，我想把这个K拆成一块一块的，然后再合并起来，但是我发现必须是2的幂累乘起来才能这样拆，不知道咋办了，那想一想如果进行2进制拆分，无法构出一个合法方案，因为方案是根据组合数计算的。等等，组合数？？？组合数拆分？？哈哈哈我不知道对不对，反正有这个想法，然后没来得及写完就该走了

与正解的差距

T1

写dfs也不要慌，写完做基础的之后就加各种剪枝，真的可能多过几组！