Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

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

Hello every one :D

How to solve this problem: Hashing: 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest.

Thanks in advance.

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

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

You need to remove no more than 256 numbers. Let's calculate dp[N][K], where N — current Index, K — count of deleted numbers.

dp[i+1][j] = max (dp[i+1][j], dp[i][j] + (a[i]^(i-j)));
dp[i+1][j+1] = max (dp[i+1][j+1], dp[i][j]);