codeforces ECR 74 Standard Free2play(找规律)

题目大意：

有一座山，山有h层。每一层都有平台。有些平台凸出来，有些平台是凹进去。主角一开始站在h层平台，他的目标是落到第0层。主角能够下山的方式只有一种：让高为x的平台和高为x-1平台的状态取反从而往下跳。状态取反的意思是：原来是凸凹状态互换。主角每次下落层数必须小于等于2，否则摔死。主角还可以买魔法石，魔法石可以让任意一个石头的状态取反。

问：主角最少需要购买多少个魔法石能够掉到第0层。

解题思路：

我们假设主角一直跳，跳到中间某一层同时此时距离地面的高度非常高。之后我们画连续的1，观看主角的跳下去是否可能摔死。然后我们发现，其实主角每次跳相当于距离-2。然后当连续的1有偶数个时候我们保证主角不会摔死，具体可以数学证明或者画图证明。这里我们从数学来看。主角：跳的距离相当于1+2x那么主角必定最后落在第奇数格，所以主角稳稳地落在最后一格。而当有奇数个1时，主角肯定不能落在最后一格肯定会摔死。所以很自然地，我们可以找到规律，当中间有奇数串时，需要一个魔法石。但是若主角跳到最后一格，且最后一格距离为1时，无论最后一串长度是多少，我们都能落地，这是第一个特判。另外我们也需要考虑主角在第一次跳时候，它是相反为连续偶数个1才会摔死。

废话：

首先找规律的题目，我们必须多去动手尝试，那么是不是完全没套路呢？其实也不是我们需要构造出合理的样例才是突破口，合理的样例比如这里是多个连续排，其它的，我们也可以多动动手比如会不会是奇数啊，偶数啊，质数啊。

在图论中，会不会是一棵树，会不会是一条链，这些常用的样例。

#include <bits/stdc++.h>
#define itn int
using namespace std;
int main(){
  int cas;cin>>cas;
  while(cas--){
    int h,n;cin>>h>>n;
    vector<int> mv;
    for(int i=0;i<n;i++){
      int t;cin>>t;
      mv.push_back(t);
    }
    int ans=0;
    int j;
    if(h==1){
      cout<<0<<endl;
      continue;
    }
    for(int i=0;i<n;i=j){
      j=i;
      int len=1;
      j++;
      while(j<n&&(mv[j]==mv[j-1]-1) ){
        len++;
        j++;
      }
      
      if(j==n){
        if(mv[n-1]==1)continue;
        if(i==0){
          if(len%2==0)ans++;
          else continue;
        }else{if(len%2==1)ans++;
          else continue;
        }
      }
      else if(i==0){
        if(len%2==0)ans++;
        else continue;
      }
      else if(len%2==1)ans++;
      else continue;
    }
    cout<<ans<<endl;
  }
  return 0;
}