ABC252G Pre-Order 做题记录

给定一个 nn 的排列 pp,求 nn 个节点的有标号有根树的个数,满足这棵树的先序遍历结果是 pp。先序遍历定义如下:对于 uu 的子树,先输出 uu,然后按照编号从小到大遍历 uu 的孩子。答案对 998244353998244353 取模,1n5001\le n\le 500

阅读全文 »