Atcoder Educational DP Contest :- Python Video Tutorials (till problem Sushi)

I am preparing video tutorials on each problem. Hope it helps people.

  1. Link to A-Frog 1:- https://www.youtube.com/watch?v=9yZL_AA9FyY
  2. Link to B-Frog 2:- https://www.youtube.com/watch?v=b8zdg91nUys
  3. Link to C-Vacation:- https://www.youtube.com/watch?v=jQpBVS_MQqo
  4. Link to D-Knapsack 1:- https://www.youtube.com/watch?v=DrkxlK87WxE
  5. Link to E-Knapsack 2:- https://www.youtube.com/watch?v=64W0S_G2yb8 (Learn a different approach to solve knapsack)
  6. Link to F- LCS(Part 1) :- https://www.youtube.com/watch?v=74SAjOn0HAY
    Link to F- LCS(Part 2) :- https://www.youtube.com/watch?v=p9p-QDVySqM
  7. Link to G- Longest Path(Part 1) :- https://www.youtube.com/watch?v=5sDN1uNP1b4 (This is the first program on graph. So you won’t just learn DP but also learn how to approach graph problems.)
    Link to G- Longest Path(Part 2) :- https://www.youtube.com/watch?v=TqhOEyy5zYQ (DP solution)
  8. Link to H- Grid 1 :- https://www.youtube.com/watch?v=94WswSakCqo (Finding number of ways to reach the destination in a grid)
  9. Link to I- Coins :- https://www.youtube.com/watch?v=ilCNQJtZSHs (Probability DP)
  10. Link to J- Sushi :- https://www.youtube.com/watch?v=vQP2yrD58JU (Expected Value DP)
4 Likes

Save some time, These tutorial already exists:

2 Likes

Added problem: -
Link to B-Frog 2:- https://www.youtube.com/watch?v=b8zdg91nUys

Added problem:-
Link to C-Vacation:- https://www.youtube.com/watch?v=jQpBVS_MQqo

Added problem D (Knapsack)
Link to D-Knapsack 1:- https://www.youtube.com/watch?v=DrkxlK87WxE

Added problem E

6.1 Link to F- LCS(Part 1) :- https://www.youtube.com/watch?v=74SAjOn0HAY

6.2 Link to F- LCS(Part 2) :- https://www.youtube.com/watch?v=p9p-QDVySqM

Link to G- Longest Path(Part 1) :- https://www.youtube.com/watch?v=5sDN1uNP1b4 (this is the first problem on graphs)

Link to G- Longest Path(Part 2) :- https://www.youtube.com/watch?v=TqhOEyy5zYQ (DP solution)

Link to H- Grid 1 :- https://www.youtube.com/watch?v=94WswSakCqo (Finding number of ways to reach the destination in a grid)

Link to I- Coins :- https://www.youtube.com/watch?v=ilCNQJtZSHs (Probability DP)
Problems are going to get tough from now. So please watch previous videos before solving this problem.

  1. Link to J- Sushi :- https://www.youtube.com/watch?v=vQP2yrD58JU (Expected Value DP)