526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
8675
P8675 [蓝桥杯 2018 国 B] 搭积木 题解
### 总述 此题用区间 dp 解决,二维前缀和优化。 ### 朴素做法 **阶段**:自上而下数每一层。 **状态**:$dp_{i,l,r}$ 表示自上而下数第 $i$ 行中在 $[l,r]$ 摆积木的方案数。 **状态转移方程**:根据题意可知,若要在 $[l,r]$ 中摆积木,那么 $[l, ......
蓝桥
题解
积木
P8675
8675
更新时间 2023-08-29
共1篇 :1/1页
首页
上一页
1
下一页
尾页