Codeforces Round #432 (Div. 2, based on IndiaHacks Final Round 2017) Finished D. Arpa and a list of numbers
摘要:
题意:一个数列,2个操作,1:删除某个数 代价为x, 2:使得其中一个数+1,代价为 y,问怎样使得这个数列为好数列,好数列定义为这个数列gcd不为1 思路:枚举gcd,比如当gcd == x 时 ,我们对于 k*x 到 (k+1)*x这个区间内 ,要么让里面的数字靠近 (k+1)*x,要么删去, 阅读全文
posted @ 2017-09-05 16:52 hhhhx 阅读(112) 评论(0) 推荐(0) 编辑