DP optimization practice problems

Can someone provide links to Problems of various DP optimizations for practice?

1 Like

Divide and Conquer DP Optimization

http://codeforces.com/contest/321/problem/E

1D1D DP Optimization

Batch Scheduling IOI 2002

Knuth Optimization

SPOJ - BREAKING STRINGS

Convex Hull Trick

http://codeforces.com/contest/536/problem/C

http://codeforces.com/contest/319/problem/C

3 Likes

are there some material too for good read?