摘要:
题意:给定一个 n 个数的集合,然后让你求两个值, 1。是将这个集合的数进行全排列后的每个区间的gcd之和。 2。是求这个集合的所有的子集的gcd乘以子集大小的和。 析:对于先求出len,len[i]表示能够整除 i 的的个数。 第一个值,根据排列组合,求出gcd是 i 的倍数的个数, 解释一下这个 阅读全文
posted @ 2018-02-04 14:05
dwtfukgv
阅读(219)
评论(0)
推荐(0)
浙公网安备 33010602011771号