Help Regarding Dp Problem from atcoder educational dp contest

Правка en1, от taklo, 2019-06-04 14:48:36

https://atcoder.jp/contests/dp/tasks/dp_e

this is knapsack problem with tough constraints so making dp table is not feasible (100*(10^9))

How this can be approcahed ?

Теги dp, atcoder, help, different approach

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский taklo 2019-06-04 14:48:36 234 Initial revision (published)