第二题应该是dp或者记忆化搜索，自己没参加笔试，别人问到我，自己写了一个dp，感觉差不多