51NOD1835 完全图

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<ctime>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
const long long mod = 998244353;
#define add(x,y) x=(x+y)%mod
long long c[600][600],dp[600][600];
inline long long pw(long long x,long long p){
    long long res=1;
    while(p){
      if(p&1)res=res*x%mod;
      x=x*x%mod;
      p>>=1;
    }
    return res;
}
int main(){
    long long n,m,i,j,k;
    scanf("%lld%lld",&n,&m);
    c[0][0]=1;
    for(i=1;i<=500;i++)
      c[i][0]=c[i][i]=1;
    for(i=1;i<=500;i++)
      for(j=1;j<i;j++)
        c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
    dp[1][1]=1;
    for(i=2;i<=n;i++){
      for(j=2;j<=i;j++)
        for(k=1;k<i;k++)
          add(dp[i][j],c[i-1][k-1]*dp[i-k][j-1]%mod*dp[k][1]%mod);
      dp[i][1]=pw(2,i*(i-1)/2);
      for(j=2;j<=i;j++)
        dp[i][1]=(dp[i][1]-dp[i][j]+mod)%mod;
    }
    printf("%lld\n",m==1?dp[n][m]-1:dp[n][m]);
    return 0;
}