Discussion @ 1900. Brainwashing Device @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1900. Brainwashing Device

Any hints?

Posted by Programmer 9 Aug 2015 11:47

Re: Any hints?

Posted by Nikolay Makarov 17 Nov 2015 14:59

O(n^3) dp with optimizations gets AC in 0.38 sec. Probably there is some asymptotically faster solution.