Бэктрекинг здесь по времени вряд ли пройдет. Насколько я помню она как-то решается с помощью ДП по профилю, только какого-то необычного.
2 2010-10-04 00:15:26
Тема: Конеладьи (задача с КИТ-2009). (3 ответов, оставленных в Problems)
Кто-нибудь может подробно объяснить идею решения pls этой задачи:
http://online.contester.ru/ru/problem-p … &smt=6
Как я понял, тут ДП по профилю или что-то подобное. Также где можно почитать про подобные задачи? Спасибо...