PilotCoder's blog

By PilotCoder, history, 3 years ago, In English

In the official tutorial, we defined a dp[i][j] array which means that we consider 1~i and has j elements that haven't been deleted, I just want to ask if it is possible to solve it by redefined the dp: consider 1~i and has already use j moves. Could anyone tell me if my idea is possible to solve problem?

  • Vote: I like it
  • +10
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Yes, my submission 123591691 does that.

»
3 years ago, # |
  Vote: I like it +10 Vote: I do not like it

It's the same thing, because if $$$j$$$ moves have been used then $$$i - j$$$ elements haven't been deleted.