第一题我看数据量为3*10^3，O(n^2)不得到10^7了。。。回溯肯定也要超时。。。想了半天贪心也不行。。。最后卡了18.5%。。。 不过感觉第一题这个dp有点巧妙，顺向+逆向处理。