Error_Eric 这个智障写 dp 都是方法看似不假本地能过就直接交的,然后这次因为数组开太大约 2 倍常数 MLE 了。虽然加个滚动数组就过了但是还是想问一下如果以后遇到较卡空间的题目怎么样估算自己能不能过。
尽管说计算可得 256MB=67,108,864 int = 33,554,432 long long(大概?) 但是代码在运行的过程中难免产生额外内存。
256MB=67,108,864 int = 33,554,432 long long(大概?)
那么在空间复杂度合理的情况下,怎样合理估算应当为所开数组之外的东西预留的空间呢。