Rules: no spoilers.

The other rules are made up as we go along.

Share code by link to a forge, home page, pastebin (Eric Wastl has one here) or code section in a comment.

  • swlabr@awful.systemsEnglish
    2·
    1 year ago

    12

    a,b

    Finally! a Dee Pee!!!

    This problem was mainly testing:

    • Are you a bad enough dude to formulate this DP correctly?
    • Are you a bad enough dude to choose a good DP state storage schema?
    • Is your computer a bad enough dude to store all the DP states if you choose a bad storage schema?

    …which is true of all DP problems, honestly. So given you know and understand how to approach DP problems, this would be more an engineering issue than anything.