#734. 徐老师的养花装置

因为每次进行操作，都是对连续的一段后缀进行操作的，而同时进行操作的数字之间相对差值

不会发生变化。

所以很容易想到，操作第一个数字没有意义，所以一定是让后面个数字变成第个数

字

那么不考虑可以修改一个数字的话，答案其实就是

接着考虑修改一个数字能够造成的效果，修改的数字必然是让一个数字变成它两边的数字，可以使得少去一个数字需要操作。例如将a[i+1] 变成a[i] ，这样修改以后原本的 abs(a[i+1] − a[i]) + abs(a[i+2] − a[i+1]) 的操作次数就变成了abs(a[i+2] − a[i])，所以能够节省的abs(a[i+2] − a[i])操作次数就是abs(a[i+1] − a[i]) + abs(a[i+2] − a[i+1]) − abs(a[i+2] − a[i])，那么我们只要求出最大能节省的操作次数，然后从总和里减去即可。

代码:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll shen,a[200009],n;
ll f()
{ll ans = 0;for(ll i = 2; i <= n; i++) ans += abs(a[i] - a[i - 1]);return ans;
}
int main()
{cin>>n;for(ll i = 1; i <= n; i++) cin>>a[i];for(ll i = 1; i <= n; i++){if(i == 1)  shen = max(shen,abs(a[2] - a[1]));else if(i == n) shen = max(shen,abs(a[n] - a[n - 1]));else shen = max(abs(a[i] - a[i - 1]) + abs(a[i + 1] - a[i]) - abs(a[i + 1] - a[i - 1]),shen);}cout<<f() - shen;return 0;
}

#734. 徐老师的养花装置相关推荐

复旦计算机学院徐老师,复旦大学信息科学与技术学院徐跃东副研究员到课题组访问交流...
2019年1月8日下午3点,复旦大学信息科学与技术学院徐跃东副研究员(个人简介附后)在重庆大学A区主教618会议室做了精彩的学术报告.徐跃东副研究员的报告主题是多天线WIFI系统设计:传输.安全.定位 ...
回复徐老师暨不成功教学的反思
承担"计算机科学"课一年来,在这些孩子们身上花了不少心思,但最终效果真不好.我的教学,没有给他们后续学习带来足够的基础.可以罗列出一堆的理由来为自己推脱,真心不想往那个角度想问题. ...
#737. 徐老师的字符串（微软和阿里巴巴面试原题改编）
说明徐老师最近做了一道题:求每个字母最多只出现一次的最长子串他觉得这道题还不够有趣,于是他想到一个新题目: 对于一个字符串,求每个字母出现次数为偶数的最长子串现在他用这道题来考考你,请找出这个最 ...
#736. 徐老师的纸牌游戏
题目: 吃完年夜饭,亲戚们总是要坐下打打牌,打打麻将. 而徐老师不会打牌也不会打麻将,没有办法加入群聊,只能一个人默默的躲在角落画圈圈聪明的徐老师想要给自己找点游戏玩打发时间,她在手机上找到了一种纸 ...
#765. 徐老师的石子游戏
说明徐老师和石老师开始玩起了石子游戏这个石子游戏的规则是这样的,如果两堆石子的数量分别是 xx 和 yy 若满足 x\&y=yx&y=y,则可以将 yy 这堆石子放到 xx 里,这 ...
同济大学计算机学院徐老师,第十八届同济大学程序设计竞赛暨高校网络友谊赛圆满落幕...
5月22日18时,2021年第十八届同济大学程序设计竞赛决赛在嘉定校区复楼计算机中心圆满落下帷幕. 本次竞赛由同济大学本科生院主办,电子与信息工程学院承办,电子与信息工程学院创新基地与大学生程序设计竞 ...
#822. 徐老师球球世界(数学题)
前置知识:01.圆的标准方程_哔哩哔哩_bilibili 思路: 枚举每一个圆,判断起点和终点是否都在里面,则跳过(如果经过了该圆的边界,则绝对不是最少的情况),否则判断起点/终点在内吗,有则ans+ ...
同济大学计算机学院徐老师,罗怡桂 - 师资队伍 - 同济大学软件学院
罗怡桂 LUO YI GUI 博士.副教授.硕导 luoyigui@tongji.edu.cn 主讲课程: 嵌入式系统设计 Linux程序设计专业项目综合训练研究方向: 车载嵌入式软件与系统车用 ...
徐老师python课——个人难点整理（最后其实变成了抄笔记）
目录第一章视频二第二章视频二 **1.输出一行预测值**: **2.int.eval和round的定义与区别**: **3.最值与求和** **4**.排序与逆序 **5**.枚举与迭代 ** ...

#734. 徐老师的养花装置

#734. 徐老师的养花装置相关推荐

最新文章

热门文章