第二题也直接用dp就好了，只需要考虑当前位置的上一个和上上个dp值就行