Help in Arpa's weak amphitheater and Mehrdad's valuable Hoses

Правка en1, от wish_me, 2017-12-28 20:34:40

Hey, Everyone I am unable to understand that how should I apply knapsack in this problem

http://codeforces.net/problemset/problem/741/B

Because it contains different groups.Thus Mine complexity is coming O(W*N*N).I saw the editorial but unable to understand the solution.Can anyone explain ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский wish_me 2017-12-28 20:34:40 358 Initial revision (published)