该文被密码保护。 阅读全文
posted @ 2025-09-27 17:34
_Kenma
阅读(11)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-26 17:15
_Kenma
阅读(3)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-26 12:36
_Kenma
阅读(4)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-26 08:56
_Kenma
阅读(1)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-08-28 12:31
_Kenma
阅读(35)
评论(0)
推荐(2)
摘要：
两个序列同构当且仅当两个序列生成的笛卡尔树相同。所以我们要对序列能够生成的笛卡尔树计数。 为了方便，我们钦定相等元素左边更大，这样笛卡尔树就成了二叉树。 不难发现，笛卡尔树合法的条件是，其任意左链的长度 \(\le m\)。 于是考虑 DP。设 \(f_{i,j}\) 表示左链长度 \(\le i\ 阅读全文
posted @ 2025-08-27 11:28
_Kenma
阅读(40)
评论(0)
推荐(3)
浙公网安备 33010602011771号