[Codeforces 453 BLittle Pony and Harmony Chest(Round 259 div.1 B/div.2 D)](素因子状态压缩+路径输出)
题目链接:http://codeforces.com/contest/454/problem/D
题目大意:给出一个数组a,要求另一个数组b,满足数组b中的所有元素互质,且∑|ai-bi|(i:0~n)最小
思路:根据数据范围,(n<=100,a<=30)可以猜到状压 dp。对于一个数最差的情况就是取1了,那么对于30最远可以取到1或者59,所以b数组的范围为1-60.题目要求任意...
原创
2018-08-05 13:19:31 ·
413 阅读 ·
0 评论