cu2r

题解：一个不积水的建筑，每一层的堆砌都可以看成是上一层的一个子段。 设计dp[x][y]代表当前最上面一层长度为x，还剩下y块砖没有使用的方案数。 初始状态是dp[A][B-A] 枚举当前一层长度为w的话，有转移方程 dp[w][y-w]+=dp[x][y]*(x-w+1) 这样的转移要枚举x，但是可以发现实际上不同的x的贡献是有规律的，可以处理出来dp[x]*x，dp[x]的前缀和加速转移，最终复杂度n^2

没看懂，求助qwq