Блог пользователя adaptatron

Автор adaptatron, 7 месяцев назад, По-английски

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

  • Проголосовать: нравится
  • +12
  • Проголосовать: не нравится

»
7 месяцев назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится

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....