摘要: 题意 给定一颗$N$个节点的二叉树并对其标号,标号方法如下:编号为$i$的结点在二叉树的 前序遍历 中恰好是第$i$个出现 定义$A_i$表示编号为$i$的点在二叉树的中序遍历中出现的位置 现在,给出$M$个限制条件,第$i$个限制$$表示$A_{u_i} 解法 在不考虑限制条件的情况下,答案显然就 阅读全文
posted @ 2019-10-01 21:22 四季夏目天下第一 阅读(337) 评论(1) 推荐(0) 编辑
摘要: 题意 定义对一个长度为$N$的整数序列的$\{a_i\}$的操作为:选择序列最左$/$最右边的元素并删掉它 $A$和$B$轮流对序列$N$进行操作,由$A$先手。当只剩下一个元素$x$时,游戏结束。我们定义这次游戏的输出为$x$。$A$想让输出尽可能大,而$B$想让它尽可能小 在游戏开始之前,$A$ 阅读全文
posted @ 2019-10-01 20:57 四季夏目天下第一 阅读(149) 评论(1) 推荐(0) 编辑