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