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
3 Likes
are there some material too for good read?