Complete Dynamic Programming Practice - Noob to Expert | Topic Stream 1
Colin Galen Colin Galen
231K subscribers
745,407 views
0

 Published On Streamed live on Nov 9, 2020

Problemset link: https://codeforces.com/contestInvitat...
Harmonic series blog: https://discuss.codechef.com/t/more-i...

I end up covering problems A-H and K in the problemset.
Here's part 2, where I finish it:    • Complete Dynamic Programming Practice...  

Note that problem explanations are probably long because of interacting with chat, not necessarily because of difficulty. Also, sometimes I refer to the problemset as a "mashup" because Codeforces calls it that.

Timestamps:
Intro 00:00
Intro to DP (Fibonacci) 04:19
Mashup A 21:20
Mashup B 45:37
Trying to pin a message 52:05
Continuing B 56:25
Mashup C 1:08:49
Mashup D 1:30:45
Mashup E 1:46:22
Intermission (+ water bottle inspiration) 2:12:05
Mashup F 2:17:45
Figuring out what a derangement is 2:48:59
Mashup G 3:00:24
Mashup H 3:28:14
Mashup K 3:39:26

show more

Share/Embed