1887:Testing the CATCHER
keyword
最長増加部分列 C++
概要
最長(広義)減少部分列を求める問題。
数列の長さが与えられなかったり、出力形式が不親切だったり(答えが1でも複数形とか)でよくない印象しかない。計算量O(N*log N)。狭義と広義ではlower_boundとupper_boundを入れ換えたりすれば良い。ソース略。
最長増加部分列 C++
最長(広義)減少部分列を求める問題。
数列の長さが与えられなかったり、出力形式が不親切だったり(答えが1でも複数形とか)でよくない印象しかない。計算量O(N*log N)。狭義と広義ではlower_boundとupper_boundを入れ換えたりすれば良い。ソース略。