|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
843. Domenojgi
|
| View Problem Statistics | Submit | Problem added Undefined |
| Задача "Доменожги". Условие задачи: Дано поле размером N * M, требуется вывести количество способов замостить поле доменожгами по модулю 1000000000 + 7. Инпут 2 числа: N - размер поля по горизонтали, M - размер поля по вертикали. N от 1 до 10, М от 1 до 100. Аутпут То, что надо вывести. Пример: 2 1 1 1 2 1 3 4 11 Подсказка Доменожги - это прямоугольные плитки размером 1 * 2. Доменожги разрешается поворачивать на 90 градусов. Запрещается на клетку поля, содержащую кусок доменожги, класть другую доменожгу. |
| View Problem Statistics | Submit | Author/source: |
| Miscellaneous Problems / |
| 1539. A+B copy | 843. | 1440. Even Numbers | 1452. Heron Triangles | 6. Polynom's Roots |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 889. Bubble | 843. | 68. Equation with Missing Digits | 14. Expression | 12. FastFood |
| Educational Courses / | Data Structures and Algorithms / | Enumeration, Dynamic Programming, Greedy algs / |
| 298. At Shop | 843. | 294. Dragons | 14. Expression | 660. Number of combonations |
| We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth. |
| time generating 0.047 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |