At ABC220E

（树上问题+组合数学） \(O(D)\)
设 \(X=\) 左边深度为 \(k\) 的顶点数 \(\times\) 右边深度为 \(D−k\) 的顶点数，\(M=max(k,D−k)\)
而高度大于等于 M 的子树有 \(2^{N−M}-1\) 个。
对于每个 k 的贡献是 \((2^{N−M}-1)\times X\)
我们枚举 \(k=0∼D\) 即可。

#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> Pii;
const int N=1e6+5,Mod=998244353;
int n,d;
int a[N];
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    a[0]=1;cin>>n>>d;
    for(int i=1;i<=n;i++)
        a[i]=a[i-1]*2%Mod;
    int ans=0;
    for(int i=0;i<=d;i++)
    {
        int j=d-i;
        if(i>=n||j>=n)continue;
        int res=(a[n-max(i,j)]-1+Mod)%Mod;
        res=res*a[max(i-1,0ll)]%Mod*a[max(j-1,0ll)]%Mod;
        (ans+=res)%=Mod;
    }
    cout<<(ans<<1)%Mod<<'\n';
    return 0;
}