第三题可以原数组上直接dp
image.png