对于一道dp题,它可能让你转移的时候维护两个优先级,那么我们暴力一点,如果不满足两个条件的话就不转移,比如求两个最小值,总会有一个是最优先考虑,那么选的如果超出第一优先级的话就一定是错误的,所以在小于等于第一优先级的时候再去考虑第二优先级。
参考题目:Bottles
对于一道dp题,它可能让你转移的时候维护两个优先级,那么我们暴力一点,如果不满足两个条件的话就不转移,比如求两个最小值,总会有一个是最优先考虑,那么选的如果超出第一优先级的话就一定是错误的,所以在小于等于第一优先级的时候再去考虑第二优先级。
参考题目:Bottles