谁知道怎么快速高精运算,n^2乘法tle

P1005 [NOIP2007 提高组] 矩阵取数游戏

FFT啊
by newbie314159 @ 2017-12-30 23:49:00


看来蒟蒻又要抱着书恶补了
by ddwqwq @ 2017-12-30 23:58:04


忽然明白了! 原来我是因为忘记在求2的幂时记忆化而T的,不是因为高精计算太慢
by ddwqwq @ 2017-12-31 00:19:24


还有这种操作 难怪T了
by _louhc @ 2018-04-05 21:45:54


其实这个2的n次方可以打表,加上用int_128的话9ms以内都没问题吧
by Gae_Blog @ 2018-04-06 16:21:56


|