Need Help in an old problem which doesnt have editorial.

Revision en2, by nitin12384, 2022-08-12 17:52:40

https://codeforces.net/problemset/problem/49/D

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 :

https://codeforces.net/contest/49/submission/167985059

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://codeforces.net/contest/49/submission/223125

History

 
 
 
 
Revisions
 
 
  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)