摘要： 原题链接：https://www.luogu.org/problem/show?pid=1040 刚拿到这道题的我是懵逼的，因为刚开始除了暴力我完全想不到从哪入手。 其实这题是一个区间dp和dfs，代码还是挺简单的。 参考了一篇题解，对那位大佬表示由衷的敬意。 设f[i][j]表示在区间(i,j)内 阅读全文