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.

> 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.