摘要: 先成套买,剩下的的凑,凑不齐的退一套继续凑。 #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; int n,m,k; ll ans,a[210000],f[210000]; int gc 阅读全文
posted @ 2020-03-14 23:54 IAT14 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 题目让我们把序列ai重新排列,使得环上任意两个距离为ki的数字乘积之和最大。 乘法与加法不同,把四个数分为两组分别计算,再求和。 比如1 2 3 4四个数 (1 + 2)+(3 + 4) == (1 + 3) + (2 + 4) (1 * 2) + (3 * 4)>(1*3)+(2*4) 对于乘法而 阅读全文
posted @ 2020-03-14 23:48 IAT14 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 首先现在操作2,一个+1,一个-1。就好比权值可以在两点之间流动。我们发现,把操作2当作边,则一个联同的子图,内部的权值是可以随便流动的。我们就这个把这个子图看多一个点。这个我们用并查集来实现。那么这个并查集内的s[i]也对应求和。 我们把操作2,都处理完了,我们再考虑操作2。对于操作1,我们连边, 阅读全文
posted @ 2020-03-14 23:45 IAT14 阅读(249) 评论(0) 推荐(0) 编辑