题意:
一个长度为 n n n的序列,每个数在 1 ∼ 10 1\sim 10 1∼10的范围内,自己分出四段区间,使得前三段区间的和分别等于 x , y , z x,y,z x,y,z,求序列数
分析:
代码:
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<cstdlib>
#include<ctime>
#define LL long long
#define mo 1000000007
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int f[45][131080],g[131080][15];
int main()
{
freopen("poem.in","r",stdin);
freopen("poem.out","w",stdout);
int n=read(),x=read(),y=x+read(),z=y+read();
int maxs=(1<<z);
for(int i=1;i<=10;i++) g[maxs][i]=maxs;
for(int s=1;s<maxs;s++)
for(int i=1;i<=10;i++)
{
g[s][i]=1;
for(int k=0;k<z;k++)
if((s>>k)&1&&k+i<=z&&!(k<x&&k+i>x)&&!(k<y&&k+i>y)) g[s][i]|=1<<(k+i);
if(g[s][i]>maxs) g[s][i]=maxs;
}
f[0][1]=1;
for(int i=0;i<n;i++)
for(int s=1;s<=maxs;s++)
{
if(!f[i][s]) continue;
for(int j=1;j<=10;j++) (f[i+1][g[s][j]]+=f[i][s])%=mo;
}
cout<<f[n][maxs]%mo;
return 0;
}