摘要：
动态规划需要用数据结构优化的动态规划poj2754,poj3378,poj3017四边形不等式理论、斜率优化poj1160，poj1180，poj3709较难的状态DP、插头DPpoj3133,poj1739,poj2411、poj1763 需要用数据结构优化的动态规划 POJ 3017 题意：给一个长为N的序列A，从中可以画出k个子序列，S1，S2，... ，Sk。求这些子序列中sigma(max(S[i]))最小。（1<=i<=k）并且满足sigma(S[i])<= M;解：转移方程，f[i] = min(f[j] + max(num[j+1...i]))，这是一个很朴素 阅读全文