A. Mainak and Array
最大值初值设置为 \(a[n]-a[1]\)。
- 若旋转时同时包括首尾两项，则最大值尝试更新 \(max(a[i]-a[i+1])\)；
- 若旋转只包括首项，则最大值尝试更新 \(a[n]-min(a)\)；
- 若旋转只包括首项，则最大值尝试更新 \(max(a)-a[1]\)。
B. Mainak and Interesting Sequence
追求的是对于任意数，对于小于它的所有数字来说其出现次数都为偶数个。
按如下方法构造即可。
C. Jatayu's Balanced Bracket Sequence
等价于 \(n-\) 每层括号序列数量减一之和。
例如 (())(()) 只有第一层有两个括号序列 (()) 和 (())，故答案为 \(4-1=3\)。