report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
  • Problem
  • Submit
  • Results
Binary board - MarisaOJ: Marisa Online Judge

Binary board

Time limit: 1000 ms
Memory limit: 256 MB
Determine the count of binary boards with dimensions $n$ rows and $m$ columns, where no two adjacent numbers are both equal to $1$. ### Input - A single line contains two integers $n,m$. ### Output - Print the number of boards modulo $10^9+7$. ### Constraints - $1 \le n \le 10$. - $1 \le m \le 200$. ### Example Input: ``` 3 4 ``` Output: ``` 227 ```
Bitmask DP
Binary board
Travelling Salesman Problem 2
Brewing potion 5
Subsequences counting
Wooden house
Xiangqi
Packing
Permutation counting
Counting tilings
Superstring
Custom keyboard
Mushroom harvesting III
Topic
Dynamic Programming
Bitmasks
Rating 1100
Solution (0) Solution