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

Comments


  • 1
    LeonLiur  commented on Feb. 20, 2022, 2:52 p.m.

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


  • 2
    wleung_bvg  commented on Feb. 18, 2022, 2:46 a.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).


    • 0
      dxke02  commented on Feb. 18, 2022, 3:10 a.m.

      :wesleycreep: