This problem is in Contest(s) below:
Contest 1147:动态规划入门
Contest 1127:2022小学市赛夏令营集训-动态规划