Комбинаторная (возможно) задачка

Revision ru13, by Dalgerok, 2018-11-29 22:43:22

Дано три числа N, M, K (ограничений, как обычно, пока нет)

Надо найти количество способов выбрать на матрице N, M одну связную область размером K .

Меня интересует, решается ли эта задача полным перебором или есть какое-то оптимальное решение?

upd1: нашел кое-что интересное OEIS

upd2: даже если нет ограничения на К, формулы все ровно нет :(

Tags не структуры данных, неужели не декартка, не декартово дерево, возможно дп, полный перебор, np

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru16 Russian Dalgerok 2018-12-04 15:42:16 12 Мелкая правка: 'аничений, как обычно, пока нет' -> 'аничений, пока нет'
ru15 Russian Dalgerok 2018-11-29 22:48:16 1 Мелкая правка: 'ером $K$** .\n\nМеня ' -> 'ером $K$**.\n\nМеня '
ru14 Russian Dalgerok 2018-11-29 22:43:46 72
ru13 Russian Dalgerok 2018-11-29 22:43:22 21
ru12 Russian Dalgerok 2018-11-29 22:42:29 49
ru11 Russian Dalgerok 2018-11-29 22:41:34 46
ru10 Russian Dalgerok 2017-11-19 22:29:22 78 Мелкая правка: 'g/A287151)' -> 'g/A287151) \n\n\n**updupd** формулы все ровно нет NotLikeThis'
ru9 Russian Dalgerok 2017-11-19 22:26:08 66 Мелкая правка: 'ересное_ [oeis](http:' -> 'ересное_ [Oeis](http:'
ru8 Russian Dalgerok 2017-11-18 16:55:52 1 Мелкая правка: 'ла $N,M,K$. _(огранич' -> 'ла $N,M,K$ _(огранич'
ru7 Russian Dalgerok 2017-11-18 16:32:40 2 Мелкая правка: 'улю $10^9$+7).\n\nМен' -> 'улю $10^9$ + 7).\n\nМен'
ru6 Russian Dalgerok 2017-10-28 11:19:51 2 Мелкая правка: ' какое-то _оптимальное решение_?\n\n' -> ' какое-то *_оптимальное решение_*?\n\n'
ru5 Russian Dalgerok 2017-10-28 11:19:05 2 Мелкая правка: 'по модулю $10^9+7$).\n\nМеня' -> 'по модулю 10^9+7).\n\nМеня'
ru4 Russian Dalgerok 2017-10-26 12:33:01 4 Мелкая правка: ' какое-то оптимальное решение?\n' -> ' какое-то _оптимальное решение_?\n\n'
ru3 Russian Dalgerok 2017-10-26 12:31:14 2
ru2 Russian Dalgerok 2017-10-26 12:28:01 4
ru1 Russian Dalgerok 2017-10-26 12:27:38 325 Первая редакция (опубликовано)