P1350 车的放置

P1350 车的放置

设$f[i][j]$为当前推到第$i$列，该列高度$h$，已经放了$j$个车的方案数

则$f[i][j]=f[i-1][j]+f[i-1][j-1]*(h-j+1)$

但是我们发现从左往右递推的话因为突然少掉一块，所以无法正常进行

那么从右往左就行了鸭！

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #define re register
 using namespace std;
 #define N 2002
 const int mod=1e5+;
 int f[N][N],a,b,c,d,k;
 int main(){
     scanf("%d%d%d%d%d",&a,&b,&c,&d,&k);
     for(int i=;i<=a+c;++i) f[i][]=;
     for(int i=;i<=c;++i)//从右向左
         for(int j=;j<=k;++j)
             f[i][j]=(f[i-][j]+f[i-][j-]*(d-j+))%mod;
     for(int i=c+;i<=a+c;++i)
         for(int j=;j<=k;++j)
             f[i][j]=(f[i-][j]+f[i-][j-]*(b+d-j+))%mod;
     printf("%d",f[a+c][k]);
 }