摘要：
传送门 题意：给定一棵树，选 \(m\) 条路径，最大化覆盖的点个数。\(n\le 10^6\)。 容易想到每次选两个叶子是最优的。 假设有 \(l\) 个叶子，就会选 \(\min(2m,l)\) 个叶子。进一步地，叶子的父亲们也会覆盖 \(\min(2m,cnt)\) 个 …… 从叶子出发进行拓 阅读全文
摘要：
T1： 给出数组 \(f[1\sim m]\)，表示 "长度 \(i\) 的 LIS 的末尾最小元素"（也就是原序列的 LIS 长度为 \(m\)）。构造一个长度 \(n\) 值域 \(k\) 的原序列满足 \(f\) 的限制，或判定无解。 一种显然的构造方式：把 \(f\) 数组整个放到原序列最后 阅读全文
摘要：
T1： 给定一个二叉树，要求给结点赋值 0/1，使其先序遍历得到的二进制数，减去后序遍历得到的二进制数 最大。 对于一个数 \(i\)，它取不取只和它的两个序列中的位置大小关系有关。求出序列，然后依次判断即可。复杂度 \(O(n)\)。 T2： 给定一张图，要求选定一个参数 \(K\)：若点 \(u 阅读全文