摘要:
给定集合$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$互不相同。 阅读全文
posted @ 2018-08-29 20:07
SovietPower
阅读(269)
评论(0)
推荐(0)
摘要:
给定两个数$n,m$,每次可以使$n$减一或使$n$乘2。求最少需要多少次可以使$n$等于$m$。 阅读全文
posted @ 2018-08-29 17:54
SovietPower
阅读(205)
评论(0)
推荐(0)

浙公网安备 33010602011771号