网站服务器好,新网网站,哔哩哔哩高能建站,申请一个网站空间蓝桥集训之空调 核心思想#xff1a;差分 目标将t[i]数组变为s[i]数组求出两数组差值 构成新数组w[i]求出w[i]的差分数组 差分的操作:1.左-1 右1 2.单纯-1 3.单纯1 因此求出差分数组后 次数即为将所有数变为0res max(正数之和#xff0c;负数之和**(绝对值)**) #include…蓝桥集训之空调 核心思想差分 目标将t[i]数组变为s[i]数组求出两数组差值 构成新数组w[i]求出w[i]的差分数组 差分的操作:1.左-1 右1 2.单纯-1 3.单纯1 因此求出差分数组后 次数即为将所有数变为0res max(正数之和负数之和**(绝对值)**) #includeiostream#includecstringusing namespace std;const int N 100010;int a[N],b[N],d[N];int n;int main(){cinn;for(int i1;in;i) cina[i];for(int i1;in;i){cinc[i];a[i] - c[i];d[i] a[i]; //求差分数组d[i1] - a[i];}int z0,f0;for(int i1;in;i){if(d[i]0) zd[i]; //正数和else f - d[i]; //负数绝对值和}coutmax(z,f)endl;}
