第二题思路一模一样,用的记忆化搜索,但还是超时了,难道是@lru_cache(None)的功劳?