Выбираем интересующие темы. Динамическое программирование.

Ну и на закуску стоит вспомнить о теме, без которой современное олимпиадное программирование сложно представить - динамическое программирование.




В принципе, идеи, на которых строится этот принцип весьма прост. Но вот способность находить решения задач с его помощью, судя по отзывам, тренируется в основном практикой.

Чтобы хоть с чего то начать - можно обратиться к следующим статьям:

• Статья Анатолия Присяжнюка ( aka AWPRIS)
• Стати с e-maxx.ru:  дп по профилю (оно же дп по подмножествам ), нахождение наибольшей нулевой подматрицы за O (N M )
• Codeforces с поиском по тегу "дп" ( Немного классики: динамика по подмножествам и маршруты в графах )
• Статьи о ДП с informatics.mccme.ru 
• Лекции ИТМО.