SovietPower

摘要： 给定集合$S=\{a_1,a_2,\ldots,a_n\}$，集合中两点之间有边当且仅当$a_i|a_j$或$a_j|a_i$。 求$S$最大的一个子集$S'$，并满足$S'$中任意两点间都有连边（$S'$中只有1个点也是合法的）。 $n,a_i\leq 10^6$，$a_i$互不相同。 阅读全文

摘要： 给定两个数$n,m$，每次可以使$n$减一或使$n$乘2。求最少需要多少次可以使$n$等于$m$。 阅读全文