|
|
вернуться в форумdp is this dynamic programming ? :) or maybe we could try a nice branch and bound ! ;) Re: dp Послано 107th 23 мар 2007 16:18 Yes!! Re: dp Послано Rustam 26 апр 2008 17:25 it's not a dp! this problem is much simpler than you think! answer is n*(m+1). who wants to get explanation, email me rganeyev at gmail.com Re: dp Oh Really???!!! Isn't it DP?! WOW! BUT HOW?!!! Oh please please DO tell me, how on earth can this extremely sophisticated problem be solved without DP! I read your formula, but I can't understand it. Oh please help. :)))) Re: dp Послано Ignas 8 авг 2011 22:29 After many WA I finally got AC. That was one tough problem :D |
|
|