Изменения

{{Шаблон: Задача|definition = Даны два массива: <tex> a[1..n] </tex> и <tex> b[1..m] </tex>. Требуется найти их ''наибольшую общую возрастающую подпоследовательность (НОВП).''}}

'''Наибольшая общая возрастающая подпоследовательность (, НОВП)''' (''англ. ''. longest common increasing subsequence - , LCIS'') массива <tex> A </tex> длины <tex> n </tex> и массива <tex> B </tex> длины <tex> m </tex> — это последовательность <tex> X = \left \langle x_1, x_2, ..., x_k \right \rangle </tex> такая, что <tex> x_1 < x_2 < \dots < x_k </tex>, <tex> X </tex> является ''подпоследовательностью'' <tex> A </tex> и <tex> B </tex>. }}

== Источники информации ==

*[http://codeforces.ru/contest/10/problem/D Codeforces {{- --}} Задача о наибольшей общей возрастающей подпоследовательности]