摘要: 题目链接:http://codeforces.com/problemset/problem/402/D 题意: 给你一个长度为n的数列a[i],又给出了m个“坏质数”b[i]。 定义函数f(s),其中p是s的最小质因子: f(1) = 0 f(s) = f(s/p) + 1 (p不是坏质数) f(s 阅读全文
posted @ 2018-01-06 21:32 Leohh 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/571/B 题意: 给你一个长度为n的数列a[i]。 现在你可以随意改变数字的位置,问你 ∑| a[i] - a[i+k] | 的最小值(1 <= i <= n-k)。 题解: 将a[i]拆成若干个子序列s[ 阅读全文
posted @ 2018-01-06 16:23 Leohh 阅读(211) 评论(0) 推荐(0) 编辑