蛙蛙完成了一趟旅行，回家啦！
あなたの蛙が帰っています！ 蛙蛙完成了一趟旅行，回家啦！但它还是没有去它心中非常想去的几个地方。总共有 N 个它 想去的目的地。蛙蛙下定了决心，它要做一个愿望清单，一定要让自己去那些想去的地方。蛙蛙 是这样做的：它会不定时地想起一个或多个目的地，然后按顺序写在愿望清单上。但是每次蛙蛙 出去旅行时，都会先去最近写在愿望清单上的地方，并且蛙蛙不会重复去一个目的地，但它会去 访问所有的目的地。蛙蛙有个最想去的地方，这个地方是它第一个想到的，但由于种种原因，这 个地方不能是第一个被蛙蛙访问的。蛙蛙脑中回想目的地的顺序是固定的，所以它想请问你，它最终访问这些目的地的顺序有多少种？ 对于两种访问序列 AAA 和 BBB ，它们是不同的当且仅当存在至少一个 iii ，使得 Ai≠BiA_i not= B_iAi=Bi 。 为了让大家不被卡题意，这里给出一句话题意： 已知一个没有深度限制的栈的入栈序列为 A1,A2,A3,⋯ ,ANA_1, A_2, A_3, cdots, A_NA1,A2,A3,⋯,AN，且 A1A_1A1 不能第一个出栈。求合法的出栈序列个数。答案对 998244353998244353998244353 取模。
（图片来源网络，侵删）
文章来源：
arkfactor
版权声明：除非特别标注，否则均为本站原创文章，转载时请以链接形式注明文章出处。
