Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Need Help in an old problem which doesnt have editorial.

Правка en2, от nitin12384, 2022-08-12 17:52:40


I managed to solve this problem with a very very complicated approach involving separating groups of consecutive characters which are same. Then separating the even-sized groups and then applying some DP on them.

My submission :


I want to ask if anyone can tell me a simpler approach. I tried to find an editorial but there were none. I also couldn't make sense of some accepted submissions that I tried to look at.

Or if someone could make some sense of this solution. https://mirror.codeforces.com/contest/49/submission/223125


  Rev. Язык Кто Когда Δ Комментарий
en2 Английский nitin12384 2022-08-12 17:52:40 165
en1 Английский nitin12384 2022-08-12 17:48:07 694 Initial revision (published)