heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Codeforces 1239A」Ivan the Fool and the Probability Theory | Heartlessly's Blog #163

Open heartlessly opened 4 years ago

heartlessly commented 4 years ago

https://heartlessly.github.io/problems/codeforces-1239a/

Description给定一个 $n \times m$ 的方格图,每个格子可以被染成黑色或白色,且与其相邻的格子(上,下,左,右)中至多只有一个与其颜色相同。求方案数,对 $10^9 + 7$ 取模。