Anemones @ 2023-01-11 10:42:57
RT,出题时面对「理论上时间复杂度更优」的正解常数极大,甚至被暴力赶超时,此时大家都会用怎样的方法优化(不要跟我说卡常火车头)。
如果想看代码者私信。
谢谢捏。
by __er @ 2023-01-11 10:44:21
@YuZeAn
玄学优化啊,bitset,STL换手写
指令集
by Anemones @ 2023-01-11 10:45:07
指针换数组已经换过了,优化一倍常数(
by newbie_QwQ @ 2023-01-11 10:45:28
@YuZeAn 这个时候不应该是造数据卡暴力放正解吗?
by QAQ__ @ 2023-01-11 10:45:42
@YuZeAn 放大数据范围&&时限
by Anemones @ 2023-01-11 10:46:09
@QAQ__ 那我还得联系管理(
by 宋小陀螺 @ 2023-01-11 10:46:12
换写法
by Anemones @ 2023-01-11 10:46:46
@Quhaoran123 正解过不了啊,数据范围再开大就成紫荆花了。
by EastPorridge @ 2023-01-11 10:47:01
造针对暴力的极端数据,捆 sub;或者接着拉数据范围呗
by Anemones @ 2023-01-11 10:48:08
@EastPorridge 正解常数已经大到离谱了,卡暴力太难了/hsh
by Anemones @ 2023-01-11 10:48:35
或许可以再 【】 优化一下。