大佬们我超时了

P1255 数楼梯

你这玩意每递归一层都翻一倍,复杂度 $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


|