摘要：set的常见用法 #include <set> set<int> st; set<int>::iterator it; //迭代器 st.insert(int); //插入一个值 st.erase(int); // 删除一个值 st.erase(iterator); //删除迭代器指向的值 st.e 阅读全文

摘要：斜率优化（凸壳优化）可应用于优化以下dp方程： \(dp(i) = max/min(dp(j) - g(i) \cdot h(j))\qquad 0\leq j < i\) 且 \(g(i),h(j)\) 递增。 通过斜率优化，可以将暴力的 \(O(n^2)\) 优化为 \(O(n)\)。 具体步骤 阅读全文