Contest Link

https://atcoder.jp/contests/abc222

Solved problems

A, B, C, D

Brief explanation

A, B, C: 쉬움
D: DP + prefix sum.
일반적인 DP로 하면 시간 초과가 되므로 prefix sum도 섞어서 계산해주면 된다.