第一步，行列分离；第二步，猜一发，最优解一定是被划分为若干段连续区间，每段区间取平均值做为共同的选值，然后每段平均值单调递增
按照dfs序依次分配弧度(每个点与其父亲之间的弧度)，把pi/2分配成1000份，显然精度在10-4准许的范围内。
先把表达式化简，再比较是否相同。一个表达式可以等价为一个序列，其中若干段不相交的区间进行了shuffle操作，其中的特例是如果一个区间进行了shuffle操作，但区间内的数字全部相同，那么相当于并未进行shuffle操作。
化简过程，只需考虑最外层的shuffle和sorted操作即可。
签到题，题意有点难懂。
2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)
原文：https://www.cnblogs.com/FST-stay-night/p/12657144.html