adaptatron's blog

By adaptatron, 5 weeks ago, In English

I created a video discussing DP on Trees, Expected Value and Greedy strategies to solve E. Coloring a Red Black Tree from last Codeforces Div2 round.

Video Link: https://youtu.be/EAODhN-zthA

  • Vote: I like it
  • +12
  • Vote: I do not like it

»
5 weeks ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Yea E was good, spent 40 ish mins during contest (D1 was basically a free prob ig for anyone who was able to solve D2), cldnt come up with anything concrete. The PS sorta implied DP but cldnt really figure it out. Nice stuff....