关于 Bostan-Mori 在本题算法的可通过性问题

AT_s8pc_3_g フィボナッチ数の総和

另外地, AtCoder Library 比手写 FFT 快, 且开启 Ofast 开关, vector 的常数可忽略不计.
by Galois_Field_1048576 @ 2023-03-19 11:21:26


最新进展:2296ms。
by Galois_Field_1048576 @ 2023-03-19 19:02:30


差 300ms,能不能卡过去还挺悬。
by E1_de5truct0r @ 2023-05-03 12:18:43


@[lhx1048576](/user/360265) 你这写法常数太大了吧,可以看看 EI 给出的各种优化方法
by NaCly_Fish @ 2023-05-03 12:31:38


|