P2532

原题 有点被降智了，但降得不多 我先说我的\(TLE\)做法把 设\(dp_{i,j}\)表示楼梯第一行长\(i\)，最后一行长\(j\)的划分方案数 我们每次看覆盖掉左下角的矩形的右上角覆盖位置，可以得到递推式： \[dp_{i,j} = \sum_{k=i}^{j}{dp_{i,k-1} \ti ......