本题翻译有误，原题中有多组测试数据，而翻译中未提到（被坑到了）。修改后翻译（改自 P10956 题面）：https://www.luogu.com.cn/article/8679btzd

同时 P10956 和本题完全相同，虽然因某些原因不能合并，但是难度、标签等应保持一致：

P10956 为绿题，而本题为蓝题，本人蒟蒻，无法客观评定哪个难度更合理，但还是请管理将两题难度调整以保持一致（毕竟是同一道题）。

本题正解为区间 DP，且非必须使用 DFS，所以建议删除标签 深度优先搜索,DFS，并添加标签 区间 dp。

同时，也请管理将 P10956 的标签设置为与本题一致