Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Need help with Time Complexity of this problem

Правка en1, от --oOoOoOoOoOoOo--, 2020-09-18 13:01:16

1335E2 - Three Blocks Palindrome (hard version)

In this problem, the solution outlined by the editorial is $$$O(n*200*200)$$$, here $$$N$$$ <= $$$200000$$$.

How is the solution able to pass with that time complexity on a constraint like this?

Теги #codeforces, #help

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский --oOoOoOoOoOoOo-- 2020-09-18 13:01:16 257 Initial revision (published)