摘要： B - Mysterious LCM $FWT$。我们设$X=\prod_{i=1}^{cnt}p_i^{c_i}$，显然，$cnt$不会很大，然后，我们对$a$数组进行一定的处理，只保留$X$的因子，如果都不是$X$的因子或者他们的$lcm$不是$X$，那么就无解，否者的话，这个问题就变成了，我们 阅读全文

摘要： 1001 - 深海里的大菠萝 显然这么小的数据范围我们瞎暴力就行了。然后就能得出来凸包上合法的点对。然后我贪心wa了，发现了反例，感觉是dp，不会dp，卒 其实dp很简单，我们在普通的区间dp上枚举断点更新完答案之后再看区间首尾合不合法即可。 1 #include <bits/stdc++.h> 2 阅读全文