题目链接


\(a\&b>=min(a,b)\)在集合的意义上就是\(a\subseteq b\)
所以对每个数的子集向子集连一条边,然后答案就是这个\(DAG\)的最长链了,跑一遍拓扑排序就行了。

直接连边的复杂度是\(O(n^2)\),显然只能拿\(60'\)。
题解里的连边方法我没怎么懂
但是我拿到\(70\)分暴力分后看了别人的代码,发现一个很巧妙的方法,
无需建图,\(DP\)的思想,我写在洛谷博客里了

05-15 13:20