Изменения

Перейти к: навигация, поиск
Решение за время O(N4)
vector<int> '''LCIS'''(vector<int> a, vector<int> b)
d = int[n][m] // динамика prev = int[n] // массив предков
'''for''' i = 1...n
'''for''' j = 1...m
// восстановление
b_i = 1 // ищем лучшую пару (b_i, b_j)
b_j = 1 // d[b_i][b_j] <tex> \rightarrow </tex> max- максимально
'''for''' i = 1...n
'''for''' j = 1...m
Анонимный участник

Навигация