TauLee

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #神性之陨#

题目: 神性之陨考虑用二维 dp[i][j] 维护第列第行作为当前列连续选择方块的最下端时的合法性. 转移方法: 当 a[i] != 1 时, 对于每一个 dp[i-1][j] = 1 都要转移向上下两个方向, 即 dp[i][j+a[i]-1] 和 dp[i][j](第列第 ...

C++ 动态规划

2024-05-22

2 275