Nikola_Tesla

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Alice and Bob#

C题求一颗树删去某个点后形成的森林的最长上升子序列最短, 输出最短的值思路 : 点分治 + 线段树合并首先解决第一个问题如何求一颗树的最长上升子序列 ? 首先最容易想到的就是树上dp 先将树变成一颗有根树 (根随意) 对于一颗以点为根的树，所有经过的最长上升子序列（并不...

线段树合并点分治

2021-07-27

4 656