2018-2019 ICPC Northwestern European Regional Programming Contest (NWERC 2018)

A

第一步，行列分离；第二步，猜一发，最优解一定是被划分为若干段连续区间，每段区间取平均值做为共同的选值，然后每段平均值单调递增

---

C

按照dfs序依次分配弧度(每个点与其父亲之间的弧度)，把pi/2分配成1000份，显然精度在10-4准许的范围内。

---

E

先把表达式化简，再比较是否相同。一个表达式可以等价为一个序列，其中若干段不相交的区间进行了shuffle操作，其中的特例是如果一个区间进行了shuffle操作，但区间内的数字全部相同，那么相当于并未进行shuffle操作。

化简过程，只需考虑最外层的shuffle和sorted操作即可。

---

K

签到题，题意有点难懂。