Задачки на Динамику:

Подборка с тимуса:
1002, 1017, 1018, 1029, 1031, 1143, 1238

Мои задачки:
1) 1238-ю решить за O(n^3).
2) 1029-ю решить за O(nm)
3) 1017-ю решить за O(n^2) с O(n) памяти.
4) Найти число связных графов из N вершин.
5) Дополнить скоб. посл. из 2-х типов скобок до правильной за O(n^3)
6) Найти суммарную длину всех путей в дереве за O(n) (путей всего n*(n-1)/2)

Гроб-задача для самых умных:
1126-ю с тимуса научиться решать за O(n).