Loading

2022年5月23日
【题解】ABC252G - Pre-Order
摘要： 题意 给定一个 \(1\) 到 \(N\) 的排列 \(P\)，求 dfs 序为 \(P\) 且以 \(1\) 为根的有根树的数量（答案模 \(998244353\)） 注意对于有多个子结点的结点，按编号从小到大遍历子结点。 \(2 \leq N \leq 500\) 思路 区间 dp。 考虑设 \ 阅读全文
posted @ 2022-05-23 18:48 kymru 阅读(81) 评论(0) 推荐(1) 编辑