Provide solutions for all problems from the AtCoder Educational DP Contest (AtCoder.jp), using different dynamic programming (DP) approaches.