noi 4982 踩方格
题目链接:http://noi.openjudge.cn/ch0206/4982/
深搜很好写。
DP:O(n)
d[i] 为走 I 不的方案数, l[i],r[i],u[i]为第一步走 左,右,上,共走 i 步的方案数。(u[i]= d[i-1])
d[i] = l[i] + r[i] + u[i]
= l[i-1] + u[i-1] + r[i-1] + u[i-1] + l[i-1] + r[i-1] + u[i-1];
= 2l[i-1] + 2r[i-1] + 3u[i-1];
= 2d[i-1] + d[i-2];
http://paste.ubuntu.com/23411465/
转载于:https://www.cnblogs.com/TreeDream/p/6023846.html
noi 4982 踩方格相关推荐
- 百练4982 踩方格
总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b. ...
- 百练,4103,踩方格
百练,4103,踩方格 普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...
- 信息学奥赛一本通(1196:踩方格)
1196:踩方格 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8958 通过数: 5926 [题目描述] 有一个方格矩阵,矩阵边界在无穷远处.我们做如下 ...
- Bailian4130 踩方格【组合+打表】
4103:踩方格 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: ...
- 信息学奥赛一本通:1196:踩方格
1196:踩方格 [题目描述] 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b.走过的格子立即塌陷无法再走第二次: c.只能向 ...
- 百练4103:踩方格
题目要求 总时间限制: 1000ms 内存限制: 65536kB 题目描述 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b.走 ...
- 踩方格(信息学奥赛一本通-T1196)
[题目描述] 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b.走过的格子立即塌陷无法再走第二次: c.只能向北.东.西三个方向 ...
- 深度优先搜索之踩方格问题
问题描述 有一个方格矩阵,矩阵边界在无穷远处,我们做如下假设: a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b.走过的格子立即塌陷无法再走第二次 c.只能向北.东.西三个方向走 请 ...
- 动规(11)-踩方格
描述 有一个方格矩阵,矩阵边界在无穷远处.我们做如下假设: a. 每走一步时,只能从当前方格移动一格,走到某个相邻的方格上: b. 走过的格子立即塌陷无法再走第二次: c. 只能向北 ...
最新文章
- 微信小程序开发-滑动操作
- java浮点数误差_浮点数运算的误差
- C#根据execl批量修改图片名称
- 使用容器与云计算技术快速进行深度学习
- 跨域解决请求限制(script标签)(热门搜索出现对应的词条)
- mac安装mysql遇到的坑
- 在MFC的picture控件中如何显示Mat图
- Webpack进阶(二)代码分割 Code Splitting
- iOS方法类:CGAffineTransform
- 二进制安装mysql-5.7.26
- 用jQuery实现banner图片切换
- 操作系统——进程的状态及转换
- 微服务(MicroServices)
- 牛客网编程题06--取近似值
- 计算机测试英语词汇,英语听说测试-计算机专业英语词汇.pdf
- linux之I2C驱动分析
- JAVA游戏死神之谜下载_诸神战纪二-死神之谜BT版
- 家庭宽带上网_03_IP城域网
- CSPS-S 模拟47
- 网站首页导航栏移入移出动画(一)slideDown、slideUp