摘要: 一、题目 点此看题 二、解法 首先把操作转成人话,也就是第 \(i\) 轮我们选择 \(\tt dfs\) 序 \(i\),把它沿某条路径转到叶子处。我们要思考的是这条路径有什么性质,整个旋转过程又有什么性质? 性质1:整个旋转过程不改变任意节点儿子 \(\tt dfs\) 序的偏序关系。 可以归纳 阅读全文
posted @ 2021-09-07 17:11 C202044zxy 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 一、题目 无聊的校长 \(\tt DDXYX\) 在写一些数列,他想出来一个问题想难倒你。 对于两个长度为 \(k\) 的数列 \(\{a\},\{b\}\),满足 \(\sum_{i=1}^ka_i=n,\sum_{i=1}^kb_i=m\) 对于这两个数列定义权值 \(P=\prod_{i=1} 阅读全文
posted @ 2021-09-07 15:46 C202044zxy 阅读(129) 评论(0) 推荐(0) 编辑