Explanation for the Ssolution to Codeforces Round 707 1C?
Разница между en1 и en2, 5 символ(ов) изменены
I was in the process of upsolving [Codeforces Round 707](https://mirror.codeforces.com/contest/1500). I'm not quite sure how to do 1C, and the editorial seems a bit difficult to understand.↵



It seems like I'm not the only one who is having difficulty understanding the editorial 1C. Thanks to [user:mshiladityam,2021-03-15] for posting a comment asking about why the $O(nm^2)$ solution works (https://mirror.codeforces.com/blog/entry/88591?#comment-770362), which received 16 upvotes (many of whom I'm presuming also are unsure about that portion of the editorial). ↵

I'm afraid there is not any clear solution that anyone has access to (one can only read accepted codes and watch ecnerwala's stream. On another note, I thank [user:NiceClock,2021-03-15] for sending a link to code though, which seems rather elegant (https://mirror.codeforces.com/blog/entry/88591?#comment-770598)). I would like there to be a clear explanation to on how to solve the problem though.↵


Most of the comments in the editorial blog post are about Div2 A — D, and I am thus creating a separate blog post for us to have a clutter-free area to discuss this problem. I personally feel that this seems like an interesting problem, and many people will hopefully be benefited by having a place to discuss the solution to it.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский arvindr9 2021-03-15 20:00:27 16 Tiny change: 'r elegant (here)(https://c' -> 'r elegant [(here)](https://c'
en2 Английский arvindr9 2021-03-15 19:55:05 5
en1 Английский arvindr9 2021-03-15 19:53:49 1347 Initial revision (published)