This problem is in Contest(s) below:
Contest 1527:算法实验6
Contest 1737:【算法设计与分析】实验6 （计算机24-1/2）
Contest 1740:【算法设计与分析】实验6 （区块链24-1、2+计算机24-5/6/9/10）
Contest 1400:【算法设计与分析】实验六
Contest 1402:【算法设计与分析】实验6 动态规划算法设计与实践2