Back to Browse

R - Walk | Atcoder Educational DP Contest

1.2K views
Premiered Oct 17, 2023
23:22

Links: https://github.com/nachiketkanore/Atcoder-DP-Topdown https://atcoder.jp/contests/dp/tasks/dp_r Timestamps: 00:00 Problem Description 05:25 Naive Approach 07:35 Recurrence Relation 12:35 Adjacency Matrix Equation 15:20 Matrix Representation 16:45 Matrix Exponentiation 20:00 Implementation in C++

Download

0 formats

No download links available.

R - Walk | Atcoder Educational DP Contest | NatokHD