Codeforces Round #259 (Div. 2) D. Little Pony and Harmony Chest (状压dp || 位运算)
题意: 给你N个数(a[1],a[2],….a[n]),让你给出N个两两互质的数,使得sum(abs(a[i]-b[i]))最小。 题解: 这道题最最重要的是要想到,求一个数和一个序列其他数是否互质可以用质因子是否重合来做,维护当前序列的质因子集合,然后要加入一个新的元素时,只需要检查该元素质因子是否与集合中质因子重合,就代表是否互质。 然后检查质因子重合,还可以用位运算来加快速度,因为
原创
2018-01-29 09:51:27 ·
239 阅读 ·
0 评论