不知不觉一周的时间已经过去了,自己静下来的时候仔细想想,大家都挺认真的,从早上做到晚上,除去中间去吃饭的时候都待在这里,不得不说大家都挺能坐得住的。
一周的时间收获也很多,状态压缩入门题目至少 现在可以去写了,大致的套路了也都明白了。
周四的时候我和李跃威迟到了,被费老说了几句,其实费老师说的很有道理啊,我们这个样子给大家带来很大的负面影响,风气上的影响。
简单的只吐槽这么多,说一说状压 dp 的东西吧。
首先是状态的压缩,找到一个合理的状态去表示题目要求是很有必要的,一般使用二进制压缩,当然还有 三进制的 方法。
然后是建立一个 合理的 dp 数组去表示整个问题。例如有几道题目需要建立三维的 dp 数组,来表示前一个状态。
赋初值。合法 状态表示的值很重要。
动态转移方程。不同的题目当然这个是不相同的。
还有就是对于每一个状态判断是否合法 位运算的使用也很巧妙,这个要在写题的过程中慢慢去体会。
写了两篇状压的 题解 , 感兴趣的可以去看看。