2020-08-02から1日間の記事一覧
問題 N頂点からなる木が与えられる。頂点iには整数a_iが書かれている。すべての頂点について、頂点1から各頂点までの最短経路に出現する整数の列での最長増加部分列(LIS)の長さを求めよ。 制約 2 1 解法 数列における最長増加部分列(LIS)はdp+lower_boundで…
問題 N頂点からなる木が与えられる。頂点iには整数a_iが書かれている。すべての頂点について、頂点1から各頂点までの最短経路に出現する整数の列での最長増加部分列(LIS)の長さを求めよ。 制約 2 1 解法 数列における最長増加部分列(LIS)はdp+lower_boundで…