单调性
zheng_lw
蒟蒻
展开
-
【贪心?】小Y的炮[cannon]题解
模拟赛的题目,做的时候由于第二题表打太久了,只剩下40分钟,想都没想就写了一个爆搜20分…这道题单调性很关键,下面会解释*** 解释在代码里 ***#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<a原创 2018-11-03 14:21:42 · 184 阅读 · 0 评论 -
【DP、线段树优化】琪露诺
跟去年(2017)PJ第四题几乎是一样的?/吐血DP方程可以很简单的推出来,f[i]=max{f[k]}+a[i]然而这样做是O(n^2)的看一下数据,200000的话要不nlogn 要不n由于题解里面单调队列和优先队列都有人用了,那就来一发线段树吧(或者实情是:单调队列不会打?)只要维护i-r~i-l中f[i]的区间最大值即可(单点修改-区间查询)40行AC#include<...原创 2018-11-04 16:33:39 · 274 阅读 · 0 评论