Please subscribe to the official Codeforces channel in Telegram via the link ×

Need Help in an old problem which doesnt have editorial.

Revision en1, by nitin12384, 2022-08-12 17:48:07

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.


  Rev. Lang. By When Δ Comment
en2 English nitin12384 2022-08-12 17:52:40 165
en1 English nitin12384 2022-08-12 17:48:07 694 Initial revision (published)