|
|
back to boardHow to solve it with Only One Array[1...500]. I got MLE now! I use a DP method, but because of the Memory Limit,
I can't get AC, my program need 500*500*sizeof(double) to calculate
the result.
Can someone tell me how to reduce the Memory Usage? thx a lot. Re: How to solve it with Only One Array[1...500]. I got MLE now! Posted by xdex 21 Mar 2003 16:00 > I use a DP method, but because of the Memory Limit,
> I can't get AC, my program need 500*500*sizeof(double) to calculate
> the result.
>
> Can someone tell me how to reduce the Memory Usage? thx a lot.
precalculate all values on arg from 5 to 500. write it in text file;
then bind contant : const r : array [5..500] of comp with
precalculated values. |
|
|
