2018年9月15日
状压DP学习笔记
摘要： 有的时候，我们会发现一些问题的状态很难直接用几个数表示，这个时候我们就会用到状压dp啦~~。 状压就是状态压缩，就是讲原本复杂难以描述的状态用一个数或者几个数来表示qwq。状态压缩是一个很常用的技巧，把它运用到动态规划中有时候可以方便节省空间和时间，精简状态，方便状态转移。 找状态依然是状压dp的核 阅读全文
posted @ 2018-09-15 07:28 风浔凌 阅读(500) 评论(0) 推荐(0) 编辑