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