关于二维数组维度对常数的影响
  • 板块灌水区
  • 楼主hard_plan
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/1/6 10:40
  • 上次更新2025/1/6 20:57:29
查看原帖
关于二维数组维度对常数的影响
749406
hard_plan楼主2025/1/6 10:40

有些时候,我开了一个 dpi,jdp_{i,j},其中 jlog2i20,i106j\le \log_2i\le 20,i\le 10^6。然后跑CF1903D2时会超时,但是如果我把 i,ji,j 两维互换一下,其他什么都不改就能直接快速通过。本地测了一下,前者要 10s,后者只用3s。

但有些时候,我把小得那维放前面却适得其反,反而更慢了。

各位大佬能不能给我解释一下其中的原理,悬关,谢谢!

2025/1/6 10:40
加载中...