首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个 1×8 的方格图形(不可旋转)用黑、白两种颜色填涂每个
[填空题]
一个 1×8 的方格图形(不可旋转)用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色,且不允许两个黑格相邻,共有____
1
_____种填涂方案。
查看答案及解析
添加笔记
求解答(1)
邀请回答
收藏(3)
分享
纠错
2个回答
添加回答
2
tylon2006
C(9,0)+C(8,1)+(7,2)+C(6,3)+C(5,4)=55
发表于 2019-10-15 22:22:14
回复(0)
2
小黑AWM
设DP状态为F[i][0/1] 分别表示取到第 i 个格,当前格是白/黑的方案数,最后答案为 F[n][0] + F[n][1] ,转移F[i][0] = F[i-1][0] + F[i-1][1],F[i][1] = F[i-1][0]
发表于 2019-10-11 20:16:43
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
提高
C++
Pascal
数学
问题求解
来自:
NOIP2016初赛提高组
上传者:
牛客309901号
难度:
2条回答
3收藏
4844浏览
热门推荐
相关试题
下列哪个不是CPU(中央处理单元)()。
计算机常识
硬件
普及
C++
Pascal
选择题
评论
(5)
已知a, b, c, d, e, ...
提高
C++
Pascal
集合
问题求解
评论
(1)
来自
NOIP2004初赛
#include <iost...
提高
C++
搜索
阅读程序-C++
评论
(1)
来自
NOIP2016初赛提高组
参加 NOI 比赛,以下能带入考场...
提高
C++
Pascal
OI常识
评论
(0)
来自
NOIP2016初赛提高组
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题