Codeforces Round #594 (Div. 2) - C. Ivan the Fool and the Probability Theory(思维)
摘要:
题意:给n*m的网格涂黑白两种颜色,保证每个格子上下左右的四个格子中最多只有一个格子与自己颜色相同,问有多少种涂法?结果$mod1000000007$ 思路:先只考虑一行有多少种涂法 $dp[i][0]$表示第$i$个格子与第$i-1$个格子颜色不一样,那么第$i-1$与第$i-2$个格子颜色可以不 阅读全文
posted @ 2019-10-22 16:31 啊啊鄂 阅读(207) 评论(0) 推荐(0) 编辑