摘要:
"题目链接" ~~位运算+$DP$=状压$DP$?(雾~~ $a\&b =min(a,b)$在集合的意义上就是$a\subseteq b$ 所以对每个数的子集向子集连一条边,然后答案就是这个$DAG$的最长链了,跑一遍拓扑排序就行了。 直接连边的复杂度是$O(n^2)$,显然只能拿$60'$。 题解 阅读全文
摘要:
"题目链接" 做过$n$遍这种题了。。。 答案就是$\sum_{i=1}^{n}\sum_{j=1}^{n/i}[\varphi(j) i]$ 线筛欧拉函数求前缀和直接算就行。 cpp include const int MAXN = 2000010; int v[MAXN], prime[MAXN 阅读全文