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

Автор andreyDagger, история, 3 года назад, По-русски

Hi Guys, Can anyone help me solve this problem?

https://acm.timus.ru/problem.aspx?space=1&num=2019&locale=en

I tried to solve it greedily. Also i tried to solve it using dynamic programming. I had dp[l][r] true if exists k such that dp[l][k] is true and dp[k + 1][r] is true or dp[l + k][r — k] is true and we can connect letters from range (l, l + k) to the letters from range (r — k, r). Unfortunately, that works for O(n^3)

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Автокомментарий: текст был обновлен пользователем andreyDagger (предыдущая версия, новая версия, сравнить).