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

Help needed in Recent Div 2 D. Nastya and Scoreboard (Getting TLE on tc 8)
Автор _asmah98, история, 5 лет назад, По-английски

Not sure why this code gives TLE.

Any help will be appreciated !

Link to Submission

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

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by _asmah98 (previous revision, new revision, compare).

→ Ответить
»
5 лет назад, # |
← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

There is no need of map and all those fancy stuff . Things will be faster and easier with bitmasking and bitwise operators . U can refer my code https://codeforces.net/contest/1341/submission/77843630

→ Ответить
  • »
    »
    5 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Thank you! Tried removing maps but still TLE ! What's wrong with this approach ?

    → Ответить
    • »
      »
      »
      5 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      Donot carry the string in the function parameter. Try to backtrack once you have written your dp. Taking strings in the parameter and doing so many addition of characters to strings are costly.

      → Ответить
»
5 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

or you could just do it in o(n) with greedy

→ Ответить