首页 > 神性之陨
开通博客写题解
头像 TauLee
发表于 2024-05-22 17:35:46
题目: 神性之陨 考虑用二维 dp[i][j] 维护第 列第 行作为当前列连续选择方块的最下端时的合法性. 转移方法: 当 a[i] != 1 时, 对于每一个 dp[i-1][j] = 1 都要转移向上下两个方向, 即 dp[i][j+a[i]-1] 和 dp[i][j](第 列第 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”