Dynamic Programming - CSOC Week 1

DP Tutorials:
Intro To DP:
https://www.hackerearth.com/practice/algorithms/dynamic-programming/introduction-to-
dynamic-programming-1/tutorial/

Topcoder DP tutorial:
https://www.topcoder.com/community/competitive-programming/tutorials/dynamic-programming-
from-novice-to-advanced/

Bitmask DP tutorial:
https://www.hackerearth.com/practice/algorithms/dynamic-programming/bit-masking/tutorial/

DP On Trees tutorial:
https://codeforces.com/blog/entry/20935

Matrix Exponentiation tutorial:

https://www.hackerearth.com/practice/notes/matrix-exponentiation-1/

Some non-trivial DP tricks and techniques (initial topics are relatively easy but it
contains some very high level stuff at the end):
https://codeforces.com/blog/entry/47764

If you prefer videos (you really shouldn't though):

DP Lectures MIT OCW:

DP 1: https://www.youtube.com/watch?v=OQ5jsbhAv_M
DP 2: https://www.youtube.com/watch?v=ENyox7kNKeY
DP 3: https://www.youtube.com/watch?v=ocZMDMZwhCY
DP 4: https://www.youtube.com/watch?v=tp4_UXaVyx8

DP Lectures playlist (by Errichto):

https://www.youtube.com/playlist?list=PLl0KD3g-oDOGJUdmhFk19LaPgrfmAGQfo

Practice Stuff:
Atcoder Educational DP contest (later problems are hard and require advanced
techniques/optimizations but you can try first few problems to get a feel for DP):
https://atcoder.jp/contests/dp/tasks (Detailed video editorial of above contest:
https://www.youtube.com/watch?v=FAQxdm0bTaw)