Acfboy 的博客

本来应该是个挺好想的 dp 的，然而自己做的时候居然没有想到拎出去处理，所以简单记录一下吧。

自己做的时候还是很懵的，觉得这个状态都开不下，完全不可行。最后的解决方式还是挺妙的。

做过一道类似的题了（就是老板 dp 那道）……但再做这题还是做不出。

很久以前就做过未果的一道题。现在终于给它过了。

这居然也是 dp? 很难想到啊！这个数据范围就只想着搜索了。

这居然还是斯坦纳树？刚做完斯坦纳树模板就不会……神题啊。

看了题解发现我的思路并没有走偏，只是遇到重复这类的问题时没有想到解决的办法。大概要获得解决这样问题的能力只能靠多做题积累吧。

是一道考察对矩阵理解的好题。

自己做了很久都没有往矩阵上去想。

这个解法太妙了，在一堆生成函数中简直是一股清流！

这题其实考察了对 dp 及分块的理解。

被我想歪掉的 dp。

传送门

状压 dp 的好题目，巧妙利用状压传递了有后效性的信息从而消除了后效性。

感觉对这类在环上的状压问题很不熟悉（其实也不是环的原因），来记录一下心得。

其实，这不是一篇题解。