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

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

ive been doing quite well in trees problems graphs problems, where i can picture things up dp is the thing where i get stuck the most today div2 d2 was quite easy for me i had all the intuition what i need to do just was scared and i couldnt picturize things and got stuck couldnt implement then when i saw tutorial it was almost everything i was trying to do on paper but was unable to state transition and all any good yt playlist or books or anything?

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

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

main thing is i wanna visualize like in that table form from where to where we are moving then simply just keep it in words yeah forsure ill practice more dp problems from tomorrow but today i need to know where should i just brush my concepts better

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

I've been using USACO Guide's dp section for tutorials and cses and atcoder's dp contest for problems. Might be useful.

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

This series contains 12 DP (1D DP to Graph DP) patterns from basics + master tabulation (bottom-up) → Memoization → Bottom-up → Space optimizations → Multiple ways to solve + intuition building + diagrammatic explanations + time & space detail → Learn how problems give hints to think recursively → Learn how to identify loops in recursion → Learn everything you need to know about DP

Link:- https://www.youtube.com/playlist?list=PLiF6lAo--At1-wfJi5qwVxqwAsSEOkDMK