Hey,
do the guys that submit on Java use BigInteger and array of (2 x BigInteger)[2000][1000]?
If yes, then how do they manage to pass the TL? Is it just a matter of Java optimization, or the solution is much harder than a simple DP?

Thanks !

Edited by author 07.04.2012 06:11

It's more of a math problem than DP...
If you find the right pattern the solution is pretty simple and no optimization trick is needed to pass time limit.
good luck!