题解:如果确定了第一排前两个数,那么剩下的数是唯一确定的,所以只要分情况讨论即可。
#include <cstdio> #include <cstring> int n,a[10010],s[10010]; int ans(int x){ memset(a,0,sizeof a); if(x==1)a[1]=1; if(x==2)a[2]=1; if(x==3)a[1]=a[2]=1; for(int i=2;i<=n-1;i++){ a[i+1]=s[i]-a[i]-a[i-1]; if(a[i+1]<0)return 0; }return s[n]-a[n-1]-a[n]==0; } int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&s[i]); if(s[1]==0)printf("%d\n",ans(0)); else if(s[1]==1)printf("%d\n",ans(1)+ans(2)); else printf("%d",ans(3)); return 0; }
BZOJ 1088 扫雷Mine (递推)
时间: 2024-11-05 22:07:45