Codeforces 1313 D. Happy New Year —— 记忆化搜索+各种优化