为什么开4e7的数组会MLE(疑惑)
2∗100∗100∗2000=4e7=5e6bits≈4883Kb≈4.77Mb2*100*100*2000=4e7=5e6bits\approx 4883Kb\approx 4.77Mb2∗100∗100∗2000=4e7=5e6bits≈4883Kb≈4.77Mb
空间限制不是250Mb嘛,开了一个 dp[N][M][2∗N]dp[N][M][2*N]dp[N][M][2∗N] 然后#22~25MLE了(开了O2所以前面测试点没有挂)。