首页 > 小红的数组操作(hard version)

FZANOTFOUND

发表于 2025-11-19 23:55:48

注意到，数组的平均数是一个整数等价于。于是题目可以转化为个点，每个点和有一条代价为的边，和有一条代价为的边。问节点到的最小代价。跑最短路即可。 void solve(){ ll n = read(), p = read(), x = read(), 展开全文

chenlan114

发表于 2026-02-22 09:44:02

#include<bits/stdc++.h> using namespace std; using ll=long long; // 输入参数：n=数组长度，p=加x的代价，x=每次加的数值，q=减y的代价，y=每次减的数值 ll n,p,x,q,y; /** * 状态结构体：展开全文

小男娘

发表于 2025-11-22 11:17:51

注意到最多加 n-1 次，减 n-1 次，且加减的顺序和位置无所谓，于是枚举加的次数，对每一个模 n 的和求出加到这个值需要的最小代价，然后枚举减的次数，直接从这个表查答案加上减的代价，取最小值即可。 #include <iostream> #include <vector> 展开全文

腌萝卜干

发表于 2026-02-12 17:15:47

算法解决最短路注意要对取模 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; t 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛