Good Article about 1d1d optimization with nice explanation: UBC Competitive Programming Team - 1D/1D Dynamic Programming Optimization - Part I
Problems =>
- ACQUIRE
- IOI 2002 Batch Scheduling
Refer Batch Scheduling - Pastebin.com for a nice implementation of 1d1d (it is a solution for Batch Scheduling)