Zeardoe

摘要： 如何将这个 dp 式子优化到线性： $$ dp_{i,j} = \sum \limits_{k = j + 1 - b - a}^{j + 1}{dp_{i-1, k}} $$ 1 基本内容 考虑一个二维平面上，只能向右边或者上面走。也就是，当你走到 $(x,y)$ 的时候，你可以走到 $(x + 阅读全文