令人崩溃的状压dp

来自上海交大的柳哥哥，今天给我们讲了状压dp， 真的很难听懂啊~~ ▪在DP进行状态表示的时候，总会遇到一些只使用f [ i ] [ j ] 无法表示的状态。 ▪例如：用 DP方法解决TSP 问题 ▪这里设置的状态中需要记录下来前面已经走过的城市，所以需要一种方便简洁的手段来表示此信息。 所以，状态压缩dp就要补充一点位运算了：   ▪<< 左移 ▪>> 右移 ▪& 与 ▪|   或 ▪~ 非 我

>>阅读原文<<