第三道做的差不多,我用过两个一维dp,维护新的和旧的状态。我的dp长度取值是abs(start-end)+1+2k,结果只能过58,用的python