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