Can any one please help me to solve it?

profil dp with fast multiplication of matrix

What is the size of your matrix for n=5 ?

21x21 with regard to flip. 15x15 without regard to flip.

Edited by author 23.08.2008 03:24

dp on profile -YES
matrix multiplication(what is it here?) - NO

simply combine blocks 44+44,44+42,24+44,22+24 and so on.

Very dangerous mistake to
forget do: ans=(2*Q)%10^9
where for Q it is done.

It is a very interesting method to solve this. But after a problem #1763 - "Expert Flea" this problem looks quite easy for me.

Some words for #1459.
I think that it is unique
problem in site where so irregulare
object as topological curve is under consideration
thus it is computational topologe
problem and very nonstandart.

I agree with you because the object, which considered there is really unique. But despite this fact both problems #1459 and #1763 have very similar dp-solutions. The only difference is in the problem #1763 you have to do much more calculations. I just wanted to say this, and nothing else :)

Edited by author 07.01.2011 05:35

can any1 tell me what is solution for 4x4,4x5 and 4x6 also some hints would be nice :D
Thanks