会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2015年7月21日
POJ No.3734
摘要: 题意:给排成一列的N个方块染色,可选颜色为红蓝绿黄,求被染的红色方块与绿色方块同为偶数的方案数。分析:设染至第i个方块时,红绿皆为偶数的方案数为a(i), 恰有一为奇数的方案数为b(i), 都是奇数的方案数为c(i), 则染至第i+1个方块时,有如下递推关系:a(i+1) = 2*a(i) + b(...
阅读全文
posted @ 2015-07-21 21:29 gjunyan
阅读(158)
评论(0)
推荐(0)
编辑
公告