单调性(队列,栈,DP)
c201904
本人为重庆市某中学的信息竞赛生,信息长期保持在年级第一(24个人),希望各位大牛多多关心!
展开
-
导弹拦截n logn的算法(单调性)洛谷1020
这是我动态规划单调性算法的第一篇题解,写的不好请各位神犇提出建议(我在luogu上也写了这个的)/*这道题要一个神奇的思想(我无法证明),那就是,求一个序列里面最少有多少最长不上升序列等于求这个序列里最长上升序列的长度。我们用f[x]数组(第一问)来记录当前长度为x的不上升序列中最大的结束点(这个运用了贪心的思想),如果当前数小于等于当前的最长不上升序列的结束点,那么我们把当前最长的不上升序列长度...原创 2017-08-26 15:45:23 · 378 阅读 · 0 评论 -
POJ - 3250 G - Bad Hair Day
https://vjudge.net/contest/177579#problem/G这道题看起来可能有一点难,但是你把题目转换一下就好做了,把这个题求一头牛能被多少头牛看见就行了,用单调栈来做#include<cstdio>#include<stack>//用栈做#include<string>#include<iostream>using nam...原创 2017-08-09 20:12:15 · 191 阅读 · 0 评论