#abc252g. [abc252_g]Pre-Order

[abc252_g]Pre-Order

存在一棵 n n 个点的树,给定序列 Pn P_n 表示树的先序遍历,特别地,已知当一个节点有多个儿子的时候会优先遍历编号较小的儿子。求满足条件的树的方案数。对 998244353 998244353 取模。