02 2021 档案

set的常见用法
摘要：set的常见用法 #include <set> set<int> st; set<int>::iterator it; //迭代器 st.insert(int); //插入一个值 st.erase(int); // 删除一个值 st.erase(iterator); //删除迭代器指向的值 st.e 阅读全文
posted @ 2021-02-03 00:23 Mcggvc 阅读(165) 评论(0) 推荐(0) 编辑
斜率优化dp（[HNOI2008]玩具装箱）
摘要：斜率优化（凸壳优化）可应用于优化以下dp方程： dp(i)=max/min(dp(j)−g(i)⋅h(j))0≤j<i 且 g(i),h(j) 递增。 通过斜率优化，可以将暴力的 O(n2) 优化为 O(n)。 具体步骤 阅读全文
posted @ 2021-02-01 22:57 Mcggvc 阅读(119) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示