单调队列
关注
分享
扫一扫
bababaab
QwQ
展开
-
BZOJ 2096: [Poi2010]Pilots
单调队列。维护两个单调队列，一个难度递增，另一个递减。当两个队头的差大于K时，较左的出队，队中元素最左变为出队元素位置+1；。。这么说好像很拗口。。还是看代码吧。。。代码#include#include#include#include#include#include#define ll long long#define inf 0x7fffffff#define原创 2016-02-08 17:11:15 · 548 阅读 · 0 评论 -
BZOJ 3831: [Poi2014]Little Bird
很好想的一个dpdp f[i]=min{f[i−k]+a[i−k]≤a[i]}f[i]=min\{f[i-k]+a[i-k]\le a[i]\} 然后O(n2)O(n^2)的啃腚会狂T 单调队列优化一下 当俩个地方代价相同的时候，维护高的，一样高就留后面的 当俩个地方代价不同，维护代价小的原创 2016-08-10 21:23:24 · 447 阅读 · 0 评论