首页 > 小红的数组操作(hard version)
开通博客写题解
头像 小男娘
发表于 2025-11-22 11:17:51
注意到最多加 n-1 次，减 n-1 次，且加减的顺序和位置无所谓，于是枚举加的次数，对每一个模 n 的和求出加到这个值需要的最小代价，然后枚举减的次数，直接从这个表查答案加上减的代价，取最小值即可。 #include <iostream> #include <vector> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 FZANOTFOUND
发表于 2025-11-19 23:55:48
注意到，数组的平均数是一个整数等价于 。 于是题目可以转化为 个点，每个点 和 有一条代价 为 的边， 和 有一条代价 为 的边。问节点 到 的最小代价。 跑最短路即可。 void solve(){ ll n = read(), p = read(), x = read(), 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”