|
|
вернуться в форумПоказать все сообщения Спрятать все сообщения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 |
|
|
