Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Need Help in an old problem which doesnt have editorial.

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

https://mirror.codeforces.com/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://mirror.codeforces.com/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.

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)