Задача с СГУ
http://acm.sgu.ru/problem.php?contest=0&problem=225.
Суть задачи вкратце - сколько есть способов расставить на доске n*n k не бьющих друг друга лошадей. n и k до 10. Решается суд я по всему дп по профилю.
После нескольких часов попыток сдать эту задачу без прекалка, возник вопрос - а существует ли такое решение вообще? Может мы совместными усилиями его придумаем? Предлагаю помериться временем расчета на максимальном тесте .
http://acm.sgu.ru/problem.php?contest=0&problem=225.
Суть задачи вкратце - сколько есть способов расставить на доске n*n k не бьющих друг друга лошадей. n и k до 10. Решается суд я по всему дп по профилю.
После нескольких часов попыток сдать эту задачу без прекалка, возник вопрос - а существует ли такое решение вообще? Может мы совместными усилиями его придумаем? Предлагаю помериться временем расчета на максимальном тесте .