|
| 1 Пан Артём Олегович, 24 февраля 2022 г. 17:01:30 |
| Сдал задачу за 0,062 алгоритмом без четкой асимптотики. Несложно заметить, что всегда есть сторона <= 10, пусть это будет M (число колонок). Тогда мы пройдем по N, поддерживая состояния в map<vector<int>, ll>, где vector<int> будет содержать инфу, сколько еще рядов осталось до освобождения каждой из колонок от вышепоставленной плитки. К примеру, {2, 2, 1, 1, 1} может значить, что мы поставили одну плитку размером 2, а остальные - 1, на следющем ряде состояние перейдет в {1, 1, 0, 0, 0}, нулевые мы должны будем как-либо заполнить - это и будут новые состояния. Судя по относительной примитивности моей реализации описанного, состояний и переходов в среднем немного.
|
|
|
| 2 Яндулов Богдан, 20 мая 2021 г. 21:28:53 |
| 2 года думал, что N,M<=100, а не N*M<=100))))))))))))))))))))))))))))))))))))))
|
|
|
| 3 Матус Даниил Дмитриевич, 09 января 2021 г. 18:51:05 |
| дайте хоть идею
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| |
