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 一只球球 阅读(126) 评论(0) 推荐(0) 编辑