移除类dp问题移除类dp问题和平常的dp问题不一样,因为平常的dp问题都是每次做出选择直接分解成子问题,但是移除类dp问题每次的选择会改变问题的状态,所以我们需要逆向思考,给状态的定义是每次最后的选择。

- 阅读全文 -