摘要："题目链接" ~~位运算+$DP$=状压$DP$?(雾~~ $a\&b =min(a,b)$在集合的意义上就是$a\subseteq b$ 所以对每个数的子集向子集连一条边，然后答案就是这个$DAG$的最长链了，跑一遍拓扑排序就行了。 直接连边的复杂度是$O(n^2)$，显然只能拿$60'$。 题解 阅读全文

摘要：每个点的出度都为$1$，很容易看出是基环外向树~~然而并没有用~~ 贪心+拓扑排序，如果一个点不选，则他的儿子一定要选。 最后还剩下环，随便找个位置拆开就行了。 cpp include define Open(s) freopen(s".in","r",stdin);freopen(s".out", 阅读全文

摘要："题目链接" 先$Tarjan$缩点，记录每个环内的最大值和最小值。 然后跑拓扑排序，$Min[u]$表示到$u$的最小值，$ans[u]$表示到$u$的答案，$Min$和$ans$都在拓扑排序中更新和传递。 最终答案就是$ans[n]$。 $100$多行敲着~~心累~~ cpp include i 阅读全文