2025年8月27日
题解：【集训队作业2018】count
摘要： 两个序列同构当且仅当两个序列生成的笛卡尔树相同。所以我们要对序列能够生成的笛卡尔树计数。 为了方便，我们钦定相等元素左边更大，这样笛卡尔树就成了二叉树。 不难发现，笛卡尔树合法的条件是，其任意左链的长度 \(\le m\)。 于是考虑 DP。设 \(f_{i,j}\) 表示左链长度 \(\le i\ 阅读全文
posted @ 2025-08-27 11:28 _Kenma 阅读(40) 评论(0) 推荐(3)