Codeforces 1023G：Pisces（最长反链）

传送门

题解：

相当于把观察排序，然后求一个最小链覆盖。
根据某D开头的定理，相当于是求最长反链。

考虑树形DP，一个方案在$v$的子树中为反链当且仅当：
1.在$v$的所有邻接点的子树中为反链。
2.存在一个时间$t$不能到达方案中的任意一个点。

因为每个点不能到达的时间是一个区间，我们可以维护$dp_{v,t}$表示 v