摘要：
1 // Code From ftiasch 2 #include <cstdio> 3 #include <cstring> 4 #include <climits> 5 #include <algorithm> 6 using namespace std; 7 8 const int N = 111111; 9 const int INF = 1000000000; 10 11 struct Node { 12 int minimum; 13 Node *left, *right; 14 15 Node(int m, Node *l, N.. 阅读全文
摘要：
推荐论文：1.从一类单调性看算法的优化 汤泽2.关于DP的斜率优化http://wenku.baidu.com/view/d3d979dcd15abe23482f4d58.html3. 题目分析http://wenku.baidu.com/view/7745777801f69e3143329449.html4. 动态规划四之四边形不等式和斜率优化http://wenku.baidu.com/view/383d4de59b89680203d825a3.htmlCEOI 2004锯木厂选址预处理各前缀和，然后推出普通DP，然后利用决策单调性进行优化，证明过程有点忧伤，不妨跟着论文推推。#inclu 阅读全文