摘要： 一周没写了 还是慢慢总结一下本周的收获 part1：新知识： 1）斜率优化（好像不会考），用斜率的思想求解最值（其实有点像线性规划），一般来讲核心是转化为维护一个坐标系上的凸包 2）剪枝： 1排除等效冗余 2最优化剪枝 3可行性剪枝 4搜索顺序剪枝 3）双端搜索： 2*(2^(n/2))<2^n 2 阅读全文