随笔分类 - 题解
摘要:两个序列同构当且仅当两个序列生成的笛卡尔树相同。所以我们要对序列能够生成的笛卡尔树计数。 为了方便,我们钦定相等元素左边更大,这样笛卡尔树就成了二叉树。 不难发现,笛卡尔树合法的条件是,其任意左链的长度 \(\le m\)。 于是考虑 DP。设 \(f_{i,j}\) 表示左链长度 \(\le i\
阅读全文
摘要:原题: A 求什么就对什么计数。寻找合法解的条件。 考虑寻找集合合法的条件,为了方便考虑,我们将集合中元素从小到大排序。 假设目前考虑到了集合中的元素 \(a_i\),因为我们要求集合能够表示 \([0,\sum_{j=1}^i a_j]\) 中的所有元素,所以 \([0,\sum_{j=1}^{i
阅读全文

浙公网安备 33010602011771号