首页 > 试题广场 >

一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个

[填空题]
一个 1×8 的方格图形（不可旋转）用黑、白两种颜色填涂每个方格。如果每个方格只能填涂一种颜色，且不允许两个黑格相邻，共有____1_____种填涂方案。
查看正确选项
添加回答
tylon2006头像 tylon2006
C(9,0)+C(8,1)+(7,2)+C(6,3)+C(5,4)=55
发表于 2019-10-15 22:22:14 回复(0)
小黑AWM头像 小黑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条回答 4839浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号