首页 > 方格取数（number）
开通博客写题解
头像 狂点技能树
发表于 2021-06-03 19:43:44
此题非常好！！！ 思路：基础取数 dp 的变式。 考虑只能向下走和向右走（很简单） 考虑只能向上走和向右走（很简单） 区别：既可以向上走又可以向下走 所以我们考虑对于每一列，既进行向下的 dp 也进行向上的 dp （具体过程见代码） #include <bits/stdc++.h> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”