为何本题中调整矩乘循环顺序对常数无明显优化

P2151 [SDOI2009] HH去散步

瓶颈是乘法取模吧
by liqingyang @ 2022-09-13 16:14:42


@[liqingyang](/user/272088) 好像有道理/fad
by vectorwyx @ 2022-09-13 16:39:44


@[vectorwyx](/user/238408) 矩阵大小不算特别大?估计 $500\times 500$ 左右才会比较明显。
by Usada_Pekora @ 2022-09-13 16:41:30


小矩阵矩乘建议把乘法的结果加在一起最后只执行n^2次取模,如果long long撑得住
by Krystallos @ 2022-09-13 16:51:42


同意楼上,亲测卡常效率显著
by Harry27182 @ 2022-09-13 17:12:28


|