cf#AIM Tech D. Array GCD (数学+枚举)
http://codeforces.com/contest/624/problem/D题意:给n个数,通过两种操作操作1:删除一段连续区间,代价 区间长度*b ,只能 选一个区间操作2:让一个数增加或减少1,一个数只能change 1次。每个数的change花费为a【不能删除所有的数】 问你最小花费是多少使得 最后所有数的最大公约数大于1.【不能删除所有的数】
原创
2016-02-05 22:51:52 ·
463 阅读 ·
0 评论