先来看这道题： USACO 2011 Open Gold Mowing the Lawn 修剪草坪 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he h ...
分类：
其他好文 时间：
2018-10-05 21:56:06
阅读次数：
276
单调队列定义： 其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 单调队列的一般应用： 1.维护区间最值 2.优化DP 例题引入： https://www.luogu.org/problemnew/show/ ...
分类：
其他好文 时间：
2018-10-04 13:46:29
阅读次数：
189
思路：很容易写出dp方程，很容易看出能用单调队列优化。。 ...
分类：
其他好文 时间：
2018-09-10 15:36:20
阅读次数：
215
看完题面想了一会发现只会写$n^3$，愣了一会才想出了单调队列优化的做法。 90分算法： 设$f_{i, j, k}$表示第$i$分钟在第$j$座城市已经走了$k$步的最大价值，转移显然，时间复杂度$O(n^3)$。 但是我没有实现它。 100分算法： 思考一下最终的答案是怎样选出来的，我们把矩阵画 ...
分类：
其他好文 时间：
2018-09-01 13:19:02
阅读次数：
156
题目链接： https://www.cnblogs.com/Draymonder/p/9536681.html 同上一篇文章，只是 需要记录最大值的开始和结束的位置 ...
分类：
其他好文 时间：
2018-08-26 13:48:21
阅读次数：
171
Neko's loop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 356 Accepted Submission(s): 56 Proble ...
分类：
其他好文 时间：
2018-08-26 13:44:45
阅读次数：
278
附一链接，大多题型里面有，再附两题:https://blog.csdn.net/hjf1201/article/details/78729320 1.绿色通道 题目描述 Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz ...
分类：
其他好文 时间：
2018-08-19 22:01:07
阅读次数：
175
倍增DP太难啦心情好再回去做 poj1821 先让工匠按s排序，f[i][j]表示枚举到第i个工匠涂了j个木板（注意第j个木板不一定要涂） 那么f[i][j]可以直接继承f[i-1][j]和f[i][j-1] 此外 f[i][j]=max(j-l[i]+1<=k<=s[i]){f[i-1][k-1] ...
分类：
其他好文 时间：
2018-08-13 17:05:31
阅读次数：
160
问题描述： 若有干个干草， 分别有各自的宽度， 要求将它们按顺序摆放， 并且每层的宽度不大于 它的下面一层 ， 求最多叠几层 题解： zkw神牛证明了： 底边最短， 层数最高 证明： 传送门 接下来我们就可以根据这个结论进行dp。 前缀和sum， 以及 F[ i ]第 i 个数之后的干草叠起来后， ...
分类：
其他好文 时间：
2018-08-12 23:42:54
阅读次数：
425
主要介绍关于动态规划的优化方案，具体包括单调队列优化，斜率优化，四边形不等式，线段树等数据结构优化。 ...
分类：
其他好文 时间：
2018-08-04 18:58:16
阅读次数：
206
