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

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

Hello every one :D

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

Thanks in advance.

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

»
11 лет назад, скрыть # |
← 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]);