随笔分类 -  动态规划——区间dp

摘要:考试的时候由于总是搞这道题导致爆零~~~~~(神™倒序难度.....) 考试的时候想着想着想用状压,但是觉得不行又想用区间dp,然而正解是状压着搞区间,这充分说明了一件事,状压不是只是一种dp而是一种用用二进制表示状态的方法,之前打的状压dp只不过是在线性dp的时候用了这种方法。 我们发现对于一个固 阅读全文
posted @ 2017-08-15 21:05 TS_Hugh 阅读(427) 评论(0) 推荐(1)