A.Ahahahahahahahaha
全输出0或1即可
B. Big Vova
暴力
C. Chocolate Bunny
$a_x \mod a_y,a_y \mod a_x$ ,没了。
D. Discrete Centrifugal Jumps
条件二就是$h_i\leq h_{i-1..j-1},h_j\leq h_{i-1..j-1}$
考虑$3214$,显然$3-4,2-4,1-4$ 都可以，那么用单调栈维护一个递减的数列就好了，最多$O(2n)$个转移。
- 条件2与条件3类似
E. Egor in the Republic of Dagestan
显然从$n$考虑是否可以进入$n$，由于是$1$的路径。$BFS$就可以最短路，显然如果出现不一样的需求，就可走这条路。