Chip and Ribbon

题意

有一条带子被分成 n 个单元格，从左到右编号为 1 到 n 。最初，每个单元格中都写有一个整数 0。Monocarp在玩芯片游戏。游戏由几个回合组成。在第一轮中，Monocarp 将芯片放入色带的 第一单元格。除了第一轮之外，在每一轮中，魔卡都会做以下两个动作中的恰好一个：

将芯片移动到下一个单元格(例如，如果芯片在 i 单元格，则将其移动到 i+1单元格)。如果芯片在上一格，则无法进行此操作；
选择任意一个 x单元格，将芯片传送到该单元格。可以选择芯片当前所在的单元格。

Monocarp的目标是在某些回合中使第一个单元格中等于整数 c1 ， 第二个单元格中等于整数 c2 ....第n个单元格中等于整数 cn。他希望尽可能少地传送芯片。

请帮助 Monocarp 计算他传送芯片的最少次数。

题解 

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
LL ans=0;
const int maxn=2e5+5;
int a[maxn];
int main(){
    int m;cin>>m;
    while(m--)
	{
		int n;cin>>n;ans=0;
		for(int i=1;i<=n;i++)scanf("%d",&a[i]);a[0]=1;
		for(int i=1;i<=n;i++)if(a[i-1]<a[i])ans+=a[i]-a[i-1];
	 	printf("%lld\n",ans);	 		
	} 
}

方法

其实只要把问题想明白了就很简单

从c1到cn相邻的无非2种情况

1.a[i-1]<a[i] 

那么必须要执行操作 2 ，执行操作 2 的次数是  ，a[i]-a[i-1];

2.a[i]>=a[i-1]

则不需要执行2来进行跳跃；通过操作1就可以实现

故如代码中所写

for(int i=1;i<=n;i++)if(a[i-1]<a[i])ans+=a[i]-a[i-1];

 只需加个判断，对ans进行累加就行；

有什么不懂的欢迎评论区留言。