|
|
вернуться в форумПоказать все сообщения Спрятать все сообщенияHow do you think, is 1000*100*100*10 - solution quite normal? Or is there a faster solution? I've got AC with time above, but it take me some time to fit TL. My solution has same complexity, but it works fairly fast. It's interesting to recognize professional secrets. I think,that here 1000=1024=2^10 and means DP on subsets of admissible plates. First 100- is number of ways to remove first stage of fiesta:when first stack of plates go up and disappeare after. Second 100- Dp when calculating number of ways to build the fist stack of plates as a function of it's height<=100. And final 10- innerst loop op Dp then one of 10 plates may be pushed to head of stack(stack here not programming but fiesta's term) Edited by author 26.08.2007 10:38 Edited by author 26.08.2007 10:38 Actually it's not quite 1000*10 if optimized properly. Either 1000 decreases by considering only dishes within uncommon pairs or 10 decreases according to number of dishes affectable by current value of 2^10 loop. It even can become 2000 or smth like that. Edited by author 06.08.2008 02:43 |
|
|