can anybody please How dp is used in question no 112 div 2 E http://codeforces.net/contest/165/problem/E I tried to understand the approach mentioned in the round blog , I could not understand that . there is no editorial of this round upto .
Thanks in advance !!
There is editorial: http://codeforces.net/blog/entry/4124?locale=ru
But it is in russian only for some reason. Try using google translate.
If google translator doesn't work. Try this link. It's the English translation: http://codeforces.net/blog/entry/4124?locale=en
you can find an editorial in english here