网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC008
2025-01-18
AGC008
AGC008B题目大意给出一个序列,一开始全是白色,一次操作可以染黑或染白一段长度为\(K\)的区间,要让最后序列中黑色格子上数的和最大,求这个最大值。解题思路考虑找结论。发现我们一定要尽可能地把正数涂黑,负数涂白,由于对操作次数没有限制,因此对一个正数我们只要将其放在区间首
2025-01-18
AGC008 题解
A简要题意:花费1代价+1或取反,求把\(x\)变成\(y\)的最小代价显然的,取反最多只会用两次,且必在头尾,那么直接枚举就完了代码:#include<bits/stdc++.h>#defineintlonglong#definerep(i,l,r)for(inti=l;i<=r;i++)#defineper(i,l,r)for(inti=l;i>