Discussion @ 1217. Unlucky Tickets @ Timus Online Judge

Who can solove this problem in DP?help me,please

Posted by liuzhizhi 28 Jul 2004 12:28

thanks.

Re: Who can solove this problem in DP?help me,please

Posted by liuzhizhi 30 Jul 2004 17:39

answer me,plz

Re: Who can solove this problem in DP?help me,please

Posted by Ural_??? 30 Jul 2004 19:16

this is a maths problem!
you will do it as 1044 And 1036

Re: Who can solove this problem in DP?help me,please

Posted by liuzhizhi 1 Aug 2004 08:27

but could you say it clearly?
thank you.

Re: Who can solove this problem in DP?help me,please

Posted by DHSP Group 13 Jul 2005 16:44

D[i,j,k] : i-th digit with the sum of 1st -> i-th digit = j and the difference between sum of even digits and sum of odd digits = k

Result = Sum of D[n div 2,i,j] * D[n div 2,i,j] ;

Understand ?

Re: Who can solove this problem in DP?help me,please

Posted by Todor Tsonkov 1 Jul 2006 15:15

No, can you explain it clearly ?

Re: Who can solove this problem in DP?help me,please

Posted by nickolas stoudemire 27 Aug 2007 21:06

Ha Ha!
I think it's mostly the same as mine.
But they're a little bit different.

Re: Who can solove this problem in DP?help me,please

Posted by Oleg Strekalovsky [Vologda SPU] 9 May 2010 03:44

My Solution was 2 deminition DP.
Use algorithm from problem #1036

Discussion of Problem 1217. Unlucky Tickets