Изменения
→Решение за время O(N3)
*Если <tex> a[i] = b[j] </tex>, то одним дополнительным циклом пробежим по <tex> a </tex> и найдём предыдущий элемент НОВП, оканчивающейся в <tex> a[i] </tex> (он меньше <tex> a[i] </tex>). Из подходящих элементов выберем тот, для которого <tex> d[k][j] </tex> - максимальна.
<tex> d[i][j] = max(d[k][j]) + 1 , </tex> для всех <tex> k = 1..i-1, a[k] < a[i]). </tex>
vector<int> '''LCIS'''(vector<int> a, vector<int> b)
