感觉这题用dp来做稍微还是有点难度，不知道百度出于什么原因放了这种级别的dp的题，

可能有直接公式的做法（误