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