valergrad's blog

By valergrad, 15 years ago, In Russian
Задача с СГУ
http://acm.sgu.ru/problem.php?contest=0&problem=225.
Суть  задачи вкратце - сколько есть способов расставить на доске n*n k не бьющих друг друга лошадей. n и k до 10. Решается суд я по всему дп по профилю.
После  нескольких часов попыток сдать эту задачу без прекалка, возник  вопрос - а существует ли такое решение вообще? Может мы совместными усилиями его придумаем? Предлагаю помериться  временем расчета на максимальном тесте .
  • Vote: I like it
  • +1
  • Vote: I do not like it