|
|
back to boardShow all messages Hide all messagesCan 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 |
|
|