P1881 绳子对折

题目传送门

题目描述

FJ 有一个长度为 L（1≤L≤10,000）的绳子。这个绳子上有 N（1≤N≤100）个结，包括两个端点。FJ 想将绳子对折，并使较短一边的绳子上的结与较长一边绳子上的结完全重合，如图所示：

找出FJ有多少种可行的折叠方案。

输入格式

第一行：两个整数，N 和 L。

第 2 至 N+1 行：每一行包含一个整数表示一个结所在的位置，总有两个数为 0 和 L。

输出格式

第一行： 一个整数表示FJ可折叠的方案数。

厮箓

为了防止出现小数的情况先要左移1位（乘2）然后枚举从一个点上或两个的中点上折一下的情况，如果两边每位都相等（没结对没结，有结对有结）那么ans+1

禔碣

#include <bits/stdc++.h>
using namespace std;
bool a[20100]={0};
int n,l,ans=0,m;
int main()
{
    cin>>n>>l;
    for(int i=1;i<=n;i++){
        cin>>m;
        a[m<<1]=1;
    }
    for(int i=1;i<(l<<1);i++){
        int pd=1,s=0;
        while(i>=s&&i+s<=(l<<1)){
            if(a[i-s]!=a[i+s])pd=0;
            s++;
        }
        ans+=pd;
    }
    cout<<ans;
    return 0;
}

注：（dalao可略过）"m<<1""l<<1"其格式是"n<<x"其中的"<<"是左移就是把n变成2进制集体向左挪x位再变回去，左移一位就是乘2。