[noi253]A

定义f[i][j]表示从(i,j)走到最后一行的期望，不断从下往上dp那么对于每一行都可以得到m个方程。

但由于这m个方程不是DAG，因此考虑用高斯消元，但时间复杂度不对。

观察方程可以发现如果不断将f[i][j]表示出f[i][j+1]并代入那么就可以计算出f[n][m]，再不断反代出来即可。

#include<bits/stdc++.h>
using namespace std;
#define mod 998244353
#define ll long long
ll n,m,a,b,x[1001],y[1001],f[1001];
ll ksm(ll n,ll m){
    if (!m)return 1;
    ll s=ksm(n,m>>1);
    s=s*s%mod;
    if (m&1)s=s*n%mod;
    return s;
}
int main(){
    scanf("%lld%lld%lld%lld",&n,&m,&a,&b);
    if (m==1){
        printf("%lld",2*(n-a));
        return 0;
    }
    for(int i=1;i<=n-a;i++){
        x[1]=(mod+1)/2;
        y[1]=(f[1]+3)*x[1]%mod;
        for(int j=2;j<m;j++){
            x[j]=(3LL*mod+1)/4;
            y[j]=(1+x[j]*(f[j]+y[j-1]))%mod;
            x[j]=ksm(x[j]*(3-x[j-1]+mod)%mod,mod-2);
            y[j]=y[j]*x[j]%mod;
            x[j]=x[j]*(3LL*mod+1)/4%mod;
        }
        f[m]=(y[m-1]+f[m]+3)*ksm((2-x[m-1]+mod)%mod,mod-2)%mod;
        for(int j=m-1;j;j--)f[j]=(x[j]*f[j+1]+y[j])%mod;
    }
    printf("%lld",f[b]);
    return 0;
}