滚动数组取最大值会不会有问题?

P2704 [NOI2001] 炮兵阵地

落影汐雾 @ 2019-03-16 17:17:35

//dp数组值
4 5 5 3 5 6 5 0 5 3 6 0 3 0 0 4 3 0 3 0 0 0 3 0 5 6 5 3 0 0 6 0 6 4 0 0//滚动数组
4 5 5 0 5 6 5 0 5 0 6 0 0 0 0 0 0 0 0 0 0 0 0 0 5 6 5 0 0 0 6 0 6 0 0 0//无滚动数组

rt,貌似滚动数组这样会有些没清掉的重复状态,不过取最大值好像没什么关系,因为后面的答案总是更大。


|