| # | User | Rating |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 166 |
| 2 | maomao90 | 163 |
| 2 | Um_nik | 163 |
| 4 | atcoder_official | 161 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | nor | 153 |
| 9 | Dominater069 | 153 |
Комбинаторная (возможно) задачка
Дано три числа N, M, K (ограничений, как обычно, пока нет)
Надо вывести количество различных способов выбрать на матрице N, M одну связную область размером K (возможно по модулю 109 + 7).
Меня интересует, эта задача решается полным перебором или есть какое-то оптимальное решение?
upd1: нашел кое-что интересное OEIS
upd2: даже если нет ограничения на К, формулы все ровно нет :(
| Rev. | Lang. | By | When | Δ | Comment | |
|---|---|---|---|---|---|---|
| ru16 |
|
Dalgerok | 2018-12-04 15:42:16 | 12 | Мелкая правка: 'аничений, как обычно, пока нет' -> 'аничений, пока нет' | |
| ru15 |
|
Dalgerok | 2018-11-29 22:48:16 | 1 | Мелкая правка: 'ером $K$** .\n\nМеня ' -> 'ером $K$**.\n\nМеня ' | |
| ru14 |
|
Dalgerok | 2018-11-29 22:43:46 | 72 | ||
| ru13 |
|
Dalgerok | 2018-11-29 22:43:22 | 21 | ||
| ru12 |
|
Dalgerok | 2018-11-29 22:42:29 | 49 | ||
| ru11 |
|
Dalgerok | 2018-11-29 22:41:34 | 46 | ||
| ru10 |
|
Dalgerok | 2017-11-19 22:29:22 | 78 | Мелкая правка: 'g/A287151)' -> 'g/A287151) \n\n\n**updupd** формулы все ровно нет NotLikeThis' | |
| ru9 |
|
Dalgerok | 2017-11-19 22:26:08 | 66 | Мелкая правка: 'ересное_ [oeis](http:' -> 'ересное_ [Oeis](http:' | |
| ru8 |
|
Dalgerok | 2017-11-18 16:55:52 | 1 | Мелкая правка: 'ла $N,M,K$. _(огранич' -> 'ла $N,M,K$ _(огранич' | |
| ru7 |
|
Dalgerok | 2017-11-18 16:32:40 | 2 | Мелкая правка: 'улю $10^9$+7).\n\nМен' -> 'улю $10^9$ + 7).\n\nМен' | |
| ru6 |
|
Dalgerok | 2017-10-28 11:19:51 | 2 | Мелкая правка: ' какое-то _оптимальное решение_?\n\n' -> ' какое-то *_оптимальное решение_*?\n\n' | |
| ru5 |
|
Dalgerok | 2017-10-28 11:19:05 | 2 | Мелкая правка: 'по модулю $10^9+7$).\n\nМеня' -> 'по модулю 10^9+7).\n\nМеня' | |
| ru4 |
|
Dalgerok | 2017-10-26 12:33:01 | 4 | Мелкая правка: ' какое-то оптимальное решение?\n' -> ' какое-то _оптимальное решение_?\n\n' | |
| ru3 |
|
Dalgerok | 2017-10-26 12:31:14 | 2 | ||
| ru2 |
|
Dalgerok | 2017-10-26 12:28:01 | 4 | ||
| ru1 |
|
Dalgerok | 2017-10-26 12:27:38 | 325 | Первая редакция (опубликовано) |
