牛客网国庆集训排队day2&&练习赛28总结

本文探讨了矩阵乘法的优化技巧,通过改变循环顺序以提升内存访问效率,并介绍了一种对A矩阵进行分块的方法来加速计算。此外,还提到了使用状态压缩动态规划解决数据排序问题的策略。

A矩阵乘法
现场脑补了复杂度至少除2的做法然而并不能通过,改变循环顺序优化内存访问的时间就能ac,正解是对a进行分块,因为b是二进制矩阵,预处理结果代替乘法
E数据排序
直接状压dp,考试的时候一直在卡A,根本没看
E迎风舞
根据式子列出二次方程然后暴力三分解或者求导

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值