本文移植自个人的原博客（原文）

单调队列优化dp

BZOJ 1855、BZOJ 2442、BZOJ 2500、BZOJ 1047

单调栈优化dp

BZOJ 1057、BZOJ 1683、BZOJ 3956、BZOJ 3611

状压dp

BZOJ 1879、BZOJ 1087、BZOJ 2669、BZOJ 3812

斜率优化

BZOJ 1096!、BZOJ 4518!、BZOJ 1010、BZOJ 675

四边形不等式优化

POJ1160 HDU2829 HDU3480 HDU3506 HDU3516

斜率优化DP和四边形不等式优化DP题单整理

http://blog.csdn.net/shiwei408/article/details/8791011

http://blog.csdn.net/tomorrowtodie/article/details/52279807

http://blog.csdn.net/u014800748/article/details/45750737