A
分讨一下,只有当 $3|n$ 时第二个人才会赢,否则第一个人直接移一下就赢了。
B
枚举 $n$ 的每一个因子,然后模拟题意即可。
C
就 $dp$ 一下。
D
显然 $b_{i}^{b_j}=b_{j}^{b_i}$ 只有 3
种情况:
- $a_i=a_j$
- $a_i=1,a_j=2$
- $a_i=2,a_j=1$
所以就随便 count 一下就好。
E
因为最小值的位置是不会移动的,他不停的换换一会就会换回来。所以有个显然的事情就是他后面的必须有序,所以 check
一下就好,前面的每个都要操作一下,所以如果 Yes
就是最小值的 pos-1
。
F
设初始形态是一条链,移动最后一条边 ($n-1 => n$) 随便移一移就好,很水。