米哈游笔试

第一题暴力，
第二题没思路。
大佬们帮我康康我这第三题的代码。一开始想的是直接暴力，但超时了，后来用的动态规划，dpi表示的就是前i个元素组成的所有子数组的极值和，这里给他优化成两个数表示了。因为当前节点与前面元素形成的子数组的极差和上一个循环的子数组极差差值为1，所以只需根据上一个循环的极差和就可算出这一个循环的极差和，最后添加上最后新形成的一个区间的极差和即可。
代码如下，求求带佬帮忙看看 #23届找工作求助阵地#