BZOJ1088 扫雷Mine [递推]

最新推荐文章于 2018-10-14 20:12:16 发布

原创最新推荐文章于 2018-10-14 20:12:16 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#BZOJ #递推

递推专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用C++编程语言解决特定递归数列问题的方法。通过模板化的输入读取函数加速了数据处理，并利用动态规划的思想来枚举所有可能的数列起始值，进而判断该数列是否符合预设条件。最终输出符合条件的起始值数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
template<class T>inline void read(T &res){
    static char ch;T flag=1;
    while((ch=getchar())<'0'||ch>'9')if(ch=='-')flag=-1;res=ch-48;
    while((ch=getchar())>='0'&&ch<='9')res=res*10+ch-48;res*=flag;
}
const int N = 100005,INF = 0x3f3f3f3f;
long long a[N],b[N],n,dp[N],ans;
bool judge(){
    for(register int i=3;i<=n+1;i++)
        a[i]=b[i-1]-a[i-1]-a[i-2];
    if(!a[n+1])return 1;
    else return 0;
}
int main(){
    read(n);
    for(register int i=1;i<=n;i++)read(b[i]);
    for(register int i=0;i<=b[1];++i){
        memset(a,0,sizeof(a));
        a[1]=i,a[2]=b[1]-i;
        if(judge())ans++;
    }
    cout<<ans<<endl;
    return 0;
}