水题再次没切掉
好吧不算水
t1做过一个类似的,然而我不会判重
我$<=10$没对然而我$Ai$互不相同(应该是)对了,我是真不会判重,然而我大体思路找gcd对了
然而用set非常轻松帮你判重
$t2$像是水题
我一开始想并查集,然而一个普通并查集很难维护,于是我就考虑了拓展域,一个并查集很难维护于是我开了两个并查集
然后发现根本不用那么麻烦,暴力建边跑dfs就行,非常简单,
一定要学会分析复杂度
拿这个举个例子
新元件的编号等于融合之前元件的总个数加一。当然,参与融合的 K个元件融合之后依然存在,并且每个元件至多参与一次融合。
分析最多$20$层左右,直接$dfs$最差复杂$log$(两两不重合并)
$t3$dp优化,遗憾的是$qj$错了少了$10$分