Блог пользователя Jratos

Автор Jratos, история, 2 недели назад, По-английски

Hi, is there a reason why my submission* got accepted meanwhile my rough estimate for time complexity is O(n^3), because i did a dfs and for every node i calculate a subset sum of each subtree size. Or is this because of weak tc? thanks

*) https://codeforces.net/contest/1856/submission/290385616

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

Автор Jratos, история, 3 месяца назад, По-английски

Can anyone give me advice on how to learn CP quickly? I have read several catalogs that talk about this, but I want to know, is there anything you wish you knew earlier?

Полный текст и комментарии »

  • Проголосовать: нравится
  • +14
  • Проголосовать: не нравится