Обсуждение @ 1217. Unlucky Tickets @ Timus Online Judge

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

Послано liuzhizhi 28 июл 2004 12:28

thanks.

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

Послано liuzhizhi 30 июл 2004 17:39

answer me,plz

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

Послано Ural_??? 30 июл 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

Послано liuzhizhi 1 авг 2004 08:27

but could you say it clearly?
thank you.

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

Послано DHSP Group 13 июл 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

Послано Todor Tsonkov 1 июл 2006 15:15

No, can you explain it clearly ?

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

Послано nickolas stoudemire 27 авг 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

Послано Oleg Strekalovsky [Vologda SPU] 9 май 2010 03:44

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

Обсуждение задачи 1217. Unlucky Tickets