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

Автор p_321052, история, 2 года назад, По-английски

i'm solving this problem : https://codeforces.net/contest/1280/problem/D and my code : https://codeforces.net/contest/1280/submission/163753815

i thought this is just tree knapsack dp but for some reason, get's wrong answer for test3

dp[i][j] means (maximum number of winning region, maximum advantage of component involving i) when partitioning subtree of i into j regions

can someone tell me what's wrong with my code?

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

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

Take a look at Ticket 15647 from CF Stress for a counter example.