P4484 [BJWC2018] 最长上升子序列

题目描述

现在有一个长度为 $n$ 的随机排列,求它的最长上升子序列长度的期望。 为了避免精度误差,你只需要输出答案模 $998244353$ 的余数。

输入格式

输出格式

说明/提示

**【样例 \#2 说明】** 这是 $3/2$。 **【数据规模和约定】** 对于 $100 \%$ 的数据,$1 \le n \le 28$。 共有 25 组数据,对于第 $i$ 组数据($1 \le i \le 25$),$n = i + 3$。