题面见：https://www.luogu.com.cn/problem/AT_abc271_d
在下列比赛中:
【三三信奥】GESP 6~7 级动态规划专题练习
注册一个 33OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户
