康托展开:
http://blog.csdn.net/zhongkeli/article/details/6966805
斜率优化DP:
http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html(博主有个笔误,例子中应该是下凸函数,图也画错了)
四边形不等式优化DP:
http://blog.csdn.net/u014800748/article/details/45750737
读入挂:
康托展开:
http://blog.csdn.net/zhongkeli/article/details/6966805
斜率优化DP:
http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html(博主有个笔误,例子中应该是下凸函数,图也画错了)
四边形不等式优化DP:
http://blog.csdn.net/u014800748/article/details/45750737
读入挂: