"Or"game(579D) problem

Правка en2, от masaow, 2020-01-26 09:41:08

The problem [https://mirror.codeforces.com/contest/579/problem/D] can be solved using a simple greedy approach by precalculating prefix ors and suffix ors but I wanted to solve it using DP in which we multiply an array element at most K times ranging from 0 to k. But it fails on test 23. Thanks in advance... my solution : 69268483

Теги #2d-dp, #greedy, #brute force

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский masaow 2020-01-26 09:41:08 42 Tiny change: '/problem/D] can be s' -> '/problem/D[problem:579D]] can be s'
en1 Английский masaow 2020-01-26 09:38:12 331 Initial revision (published)