P8675 [蓝桥杯 2018 国 B] 搭积木

原题链接题解 1.请务必读清题干意思 2.如果以最顶端积木的位置为状态，是可以穷尽所有情况的，则状态为 $dp[i][l][r]$ ，最顶端第 $i$ 层只在区间 $[l,r]$ 内连续放置积木有几种方法 3.状态转移方程 $dp[i][l][r]=\sum_1^l \sum_r^m