首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
optimal
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
Optimal Sum CodeForces - 182C
Optimal Sum CodeForces - 182C 考察:思维 思路: ??比较明显的是要用单调队列,在一段区间内,可以挑选一些数字变化符号.我们求的最大和只有两方式:尽量将负数变正数,尽量将正数变负数. ??在枚举一段\(len\)区间,求最小的\(k\)个负数的绝对值和,然后剩下的数相加.每移动一位,和要做相应变化.所以需要记录左端点属于绝对值还是普通加减.这里利用\(muliset\)存储. Co
60