题目链接
位运算+(DP)=状压(DP)?(雾 (a&b>=min(a,b))在集合的意义上就是(asubseteq b) 所以对每个数的子集向子集连一条边,然后答案就是这个(DAG)的最长链了,跑一遍拓扑排序就行了。
直接连边的复杂度是(O(n^2)),显然只能拿(60')。 题解里的连边方法我没怎么懂然后因为穷又不能看直播讲解 但是我拿到(70)分暴力分后(不要问我为什么有70)看了别人的代码,发现一个很巧妙的方法, 无需建图,(DP)的思想,我写在洛谷博客里了