这题暴力矩乘可过
查看原帖
这题暴力矩乘可过
1008068
_Eriri_楼主2024/5/28 23:28

只要注意几点:(每一点都会优化一个量级)

  1. 不要写构造函数在里面memset(0),想其他办法清空

  2. pushdown的时候判懒标记是不是单位矩阵,是就不乘

  3. 不要每个矩阵都开5*5

  4. 最重要的, 矩阵乘法循环展开

2024/5/28 23:28
加载中...