第一题dp， 第二题记忆化搜索，  不卡复杂度是真的离谱