About 滚存

滚存这个神奇的东西就比如DP现在这个状态是上一个状态转移过来的,但也只与上一个状态有关,所以就可以把原本的f[10000,10000]开成f[2,10000],就不会炸内存了。

posted @ 2016-01-18 18:00  Eggsy  阅读(124)  评论(0编辑  收藏  举报