Dalgerok's blog

By Dalgerok, history, 6 years ago, In Russian

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

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

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

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

  • Vote: I like it
  • +33
  • Vote: I do not like it