摘要：
以下标为横坐标，值为纵坐标，建立坐标系。 然后会发现每个点的后继在其右上方。 按照每个点 LIS 大小来分层，以样例 $3$ 为例： 注意到同层之间一定满足 $x$ 递增 $y$ 递减。 结论：存在一种选择 LIS 的最优方案，满足每个 LIS 在图上不交叉。 如样例 $3$ 选的两组 LIS 就是 阅读全文
摘要：
首先对于一棵子树，肯定是放在这棵子树中深度最小的叶节点。 那如何分析子树中深度最小的叶节点深度够不够小呢？ 我们看到，我们关注叶节点深度是为了看它能不能在 Bessie 从根节点到达该子树的根之前（或同时）到达子树的根。 也就是说，最浅叶节点 到 子树根 的距离应该小于等于 树根 到 子树根 的距离 阅读全文
摘要：
给定正整数 $n,k$，对于一个长为 $n$ 的序列 $\left{a_i\right}$，我们称其是好的当且仅当： $\forall i,1\le i\le n$，均满足 $0\le a_i\le i$。 $\forall v=1,2,\cdots,n$，至多有一个下标 $i$ 满足 $a_i=v 阅读全文