Once again the easy-hard-medium strategy worked quite well, although it was a bit more nervous this time (a submission with about 2 minutes to go in the coding phase, and a succesfull challenge with about 20 seconds to go in the challenge phase). It's funny how I've chosen over-complicated solutions for easy and hard problems (well, for hard the main idea is common to most solutions, but my implementation is too long and it took me too many iterations to even get that one), but got the easiest to implement one for the medium under the time pressure :)

The hard problem for the round is a reasonably complex example how matrix multiplication can chime in to speed up DP. If you want to learn the more advanced DP techniques, this problem might give you a level-up :)

I'll try that problem..

ReplyDeletehope it doesn't take a long long days

to be solved.. :)

Can you talk about hard problem?

ReplyDelete> Can you talk about hard problem?

ReplyDeleteSee the match editorial.

Petr may you share the latex source of this old ps http://petr.mitrichev.ru/pm2.ps i need it for prepare my own set of problems in my team in the same format, please

ReplyDelete2Yelena:

ReplyDeletehttp://77.41.63.3/blog/pm2/pm2-statements-tex.zip

спасибо

ReplyDeletewhere can i get this latex templete? http://acm.sgu.ru/problems/26/problems-rus.pdf

ReplyDelete@Anonymous:

ReplyDeleteI think you can achieve that using the same olymp.sty template from the .zip file I've referred above, and specifying [landscape,twocolumn] options when importing it.

ok i'll do it, thanks

ReplyDelete