你这玩意每递归一层都翻一倍,复杂度 $O(2^n)$,你不 T 谁 T
加个记忆化吧
by AC_love @ 2024-01-24 19:32:17
@[mcmahaoran](/user/1020916)
1. 直接递归会超时,要用记忆化。
2. 要用高精度。
by xiaoshumiao @ 2024-01-24 19:32:47
而且显然这玩意会爆 `__int128`,应该写个高精
by AC_love @ 2024-01-24 19:33:43