https://osnim.github.io/posts/How-to-Solve-DP/