Editorial for DMOPC '21 Contest 6 P5 - Contraband Game

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: 4fecta

Shameless plug: https://codeforces.com/blog/entry/90841


  • 0
    LeonLiur  commented on Feb. 20, 2022, 9:52 a.m.

    haha...shameless plug...plug...get it...haha...

  • 1
    wleung_bvg  commented on Feb. 17, 2022, 9:46 p.m.

    Another way to solve this is with SOS DP. Although the time complexity is worse than Plug DP, it is still very fast in practice (and possibly faster than Plug).

    • -2
      Tony1234  commented on Feb. 17, 2022, 10:10 p.m.