你拿到了一个神秘的字符串，这个字符串的长度为。0,1,2三种数，但是你意识到了事情并不简单，这个字符串实际上隐藏的是一个长度为。n+1的排列，我们将字符串和排列的下标从。s[i]=1，那么说明排列。现在你需要求出有多少种不同的排列满足条件，输出在模。998244353意义下的答案。
你拿到了一个神秘的字符串，这个字符串的长度为 n n，里面只有 0,1,2 0,1,2三种数。但是你意识到了事情并不简单，这个字符串实际上隐藏的是一个长度为 n + 1 n+1的排列。我们将字符串和排列的下标从 1 1开始标号，如果 s[i] = 1 s[i]=1，那么说明排列 a a的第 i i位 a_i a i 小于 a_{i + 1} a i+1 ；如果 s[i] = 2 s[i]=2，那么说明 a_i a i 大于 a_{i + 1} a i+1 ；如果 s[i] = 0 s[i]=0，那么说明 a_i a i 和 a_{i + 1} a i+1 的关系任意。 现在你需要求出有多少种不同的排列满足条件，输出在模 998244353 998244353意义下的答案。
（图片来源网络，侵删）
标签： HBC210684排列游戏题解
