![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM__算法收藏
文章平均质量分 71
wust_zwl
学不死,就往死里学。
展开
-
POJ 3186 Treats for the Cows(区间DP)【区间最大值模板】
FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives over a given period time. The treats are interesting for many reasons:The原创 2017-07-30 09:39:31 · 260 阅读 · 0 评论 -
wust oj 1867 (输出最长不下降子序列)【最长序列输出类模板】
设有由n个不相同的整数组成的数列,记为:b(1)、b(2)、……、b(n)且b(i)<>b(j) (i<>j),若存在i1<i2<i3< … < ie 且有b(i1)<b(i2)< … <b(ie)则称为长度为e的不下降序列。程序要求,当原数列出之后,求出最长的不下降序列。 例如13,7,9,16,38,24,37,18,44,19,21,22,63,15。例中13,16,18,19,21,22,63就是一个长度为7的不下降序列,同时也有7 ,9,16,18,19,21,22,63长度为8的原创 2017-07-26 20:28:29 · 1751 阅读 · 0 评论 -
滚动数组详解
详细介绍滚动数组的原理以及优势,使用方法。原创 2017-07-26 15:31:24 · 10022 阅读 · 0 评论 -
最大子段和详解 (各种复杂度)
详解各种复杂的的最大子段和算法~~~转载 2017-08-02 16:04:40 · 13300 阅读 · 2 评论 -
POJ 3670 Eating Together(LIS+nlogn算法)
The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that insist upon dining together. The trouble starts when they line up at the barn to enter the feeding area.Each原创 2017-07-24 11:24:28 · 415 阅读 · 0 评论 -
STL源码学习----lower_bound和upper_bound算法
lower_bound和upper_bound算法介绍原创 2017-07-16 21:15:31 · 425 阅读 · 0 评论 -
KMP算法详解
详细介绍KMP算法技巧、原理转载 2017-07-17 20:49:39 · 300 阅读 · 0 评论 -
RMQ算法--高效区间查询
详细介绍RMQ算法的工作原理和用法,以及和线段树区间查询相比的优势,转载 2017-07-30 10:11:11 · 264 阅读 · 0 评论 -
单调队列优化DP详解
细说单调队列优化dp原理及效率提升对比~转载 2017-08-07 10:14:49 · 2794 阅读 · 0 评论