注意审题：

1.有序选择

2.若干个州

3.贡献是州满意度的乘积

枚举最后一个州是哪一个，合法时候贡献sum[s]^p，否则贡献0

存在欧拉回路：每个点都是偶度数，且图连通（dfs验证）

然后愉快子集卷积即可。

 

PS:

FMT辣鸡，

FWT可以节省一倍的常数！这样才能通过此题

#include
      
       #define reg register int#define il inline#define fi first#define se second#define mk(a,b) make_pair(a,b)#define numb (ch^'0')using namespace std;typedef long long ll;template
       
        il void rd(T &x){    char ch;x=0;bool fl=false;    while(!isdigit(ch=getchar()))(ch=='-')&&(fl=true);    for(x=numb;isdigit(ch=getchar());x=x*10+numb);    (fl==true)&&(x=-x);}template
        
         il void output(T x){
    if(x/10)output(x/10);putchar(x%10+'0');}template
         
          il void ot(T x){
    if(x<0) putchar('-'),x=-x;output(x);putchar(' ');}template
          
           il void prt(T a[],int st,int nd){
    for(reg i=st;i<=nd;++i) ot(a[i]);putchar('\n');}namespace Miracle{const int N=24;const int mod=998244353;int n,m,p;int qm(int x,int y){    int ret=1;    while(y){        if(y&1) ret=(ll)ret*x%mod;        x=(ll)x*x%mod;        y>>=1;    }    return ret;}int ad(int x,int y){    return x+y>=mod?x+y-mod:x+y;}int f[N][1<<21];int g[N][1<<21];int w[N],sum[1<<21];int sz[1<<21];int to[N];void FWT(int *f,int n){    for(reg p=2;p<=n;p<<=1){        for(reg l=0;l
           
            >1]+(i&1); for(reg j=0;j
            
             0){ // cout<<" val "<
             
              <