第三题可以用线性dp做,第四题可以用记忆化的dfs做,可以A