会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一只球球
博客园
首页
新随笔
联系
订阅
管理
2019年10月23日
Codeforces Round #594 (Div. 2) C. Ivan the Fool and the Probability Theory (思维)acm
摘要: 题意:给你一个n*m的方格,你可以在格子中放入1或0.任意一个格子与它所有相邻(有公共边)的格子最多只有一个相同。问有多少种方法。 思路:我们先考虑只有一维的情况,发现是一个斐波那契数列。处理出来记为a[]; 当第一行确定时,1:如果第一行有至少一个(相邻的2个格)相同,那么整个矩阵就可以通过这2个
阅读全文
posted @ 2019-10-23 14:19 一只球球
阅读(124)
评论(0)
推荐(0)
编辑
公告