第二题我也前缀和，过了，第四个我设的dp是[0,i-1]满以后然后添加，维护一个左边最小，然后过了