摘要:
T1: 给出数组 ,表示 "长度 的 LIS 的末尾最小元素"(也就是原序列的 LIS 长度为 )。构造一个长度 值域 的原序列满足 的限制,或判定无解。 一种显然的构造方式:把 数组整个放到原序列最后 阅读全文
摘要:
T1: 给定一个二叉树,要求给结点赋值 0/1,使其先序遍历得到的二进制数,减去后序遍历得到的二进制数 最大。 对于一个数 ,它取不取只和它的两个序列中的位置大小关系有关。求出序列,然后依次判断即可。复杂度 。 T2: 给定一张图,要求选定一个参数 :若点 \(u 阅读全文