2020年2月16日
HDU5306 Gorgeous Sequence （吉司机线段树）
摘要： #include<iostream> #include<algorithm> #include<cstdio> #include<cmath> #include<vector> #include<string> #include<cstring> #include<map> #include<set 阅读全文
posted @ 2020-02-16 20:50 朝暮不思 阅读(132) 评论(0) 推荐(0)
HDU3480 Division （斜率dp）
摘要： 斜率dp的做法很单一，只要看出乘法就可以做，并且本题所以数据都是正数，所以可以做成线性复杂度 注意的是，我们在初始化队头的时候，要插入x-1的位置，因为更新的起点不能比第二维的要小 #include<iostream> #include<algorithm> #include<cstdio> #in 阅读全文
posted @ 2020-02-16 10:24 朝暮不思 阅读(120) 评论(0) 推荐(0)