2012-01\nails       - min по суммарной длине набор отрезков, покрывающий все точки на прямой
2011-10\longpath    - самый длинный путь в невзвешенном графе без циклов (N <= 10 000, M <= 100 000)
2011-12\joseph      - классическая задача Иосифа
2014-10\sequence    - наибольшая возрастающая подпоследовательность, отношение возрастания -- делимость
2014-10\palindr     - выбрать самую длинную подпоследовательность-палиндром за O(n^2).
2014-03\folding     - timus.1238 (запаковать строку), n <= 100
2011-10\team        - Найти компоненты связности, а по ним рюкзак
2012-01\nearest     - +a or -a. Нужно получить максимальную близкую к X сумму. N <= 10 000. Sum|a| <= 10 000.
2014-10\ship        - отправиль минимальным числом кораблей массив a[1:n], за один ход можно отправлять префикс + суффикс. (f,w)[L,R]. n <= 10^4.
2014-10\bottletaps  - Набрать множество крышек, как сумму подмножеств.
2011-12\bridge      - O(N^3*бинпоиск) (spb-team-2009-A)
2015-06\bridge      - O(N^2) усложнение предыдущей задачи
2014-11\casino      - РОИ'2005, за ход можно удалить подстроку из данных
2014-10\irreduce    - количество неприводимых унитарных многочленов длины n над F_p