Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

Блог пользователя TheCreator

Автор TheCreator, история, 5 лет назад, По-английски

Given two integer array of size $$$n$$$, $$$m$$$, you need to merge these two arrays into one such that order of element in each array doesn't change and size of their Longest Increasing Subsequence become maximum.

we need to find maximum possible length of longest increasing subsequence. Assume $$$n, m < 100$$$.

Полный текст и комментарии »

Теги #dp
  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится