2018藍橋杯B組國賽第五題 搭積木（dp+二維前綴和）

搭積木 小明對搭積木很是感興趣。他的積木都是一樣大小的正立方體。 在搭積木時，小明選取 m 塊積木做爲地基，將他們在桌子上一字排開，中間不留空隙，並稱其爲第0層。 隨後，小明能夠在上面擺放第1層，第2層，……，最多擺放至第n層。擺放積木必須遵循三條規則：ios 規則1：每塊積木必須緊挨着放置在某一塊積木的正上方，與其下一層的積木對齊； 規則2：同一層中的積木必須連續擺放，中間不能留有空隙； 規則3

>>阅读原文<<