有些时候,我开了一个 dpi,jdp_{i,j}dpi,j,其中 j≤log2i≤20,i≤106j\le \log_2i\le 20,i\le 10^6j≤log2i≤20,i≤106。然后跑CF1903D2时会超时,但是如果我把 i,ji,ji,j 两维互换一下,其他什么都不改就能直接快速通过。本地测了一下,前者要 10s,后者只用3s。
但有些时候,我把小得那维放前面却适得其反,反而更慢了。
各位大佬能不能给我解释一下其中的原理,悬关,谢谢!