单调队列/栈
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
日常训练20161014 成绩调研
单调队列,一个头指针,两个尾指针,一个尾指针记最小的符合下界的尾,另一个尾指针记最大的符合上界的尾。答案就是两个尾指针之间的部分。(细节挺多的)const MAXN=200050; INF=maxlongint>>1;var a,l,r,cnt1,cnt2:array[0..MAXN] of longint; n,k,i,p,q1,q2,legal:longint; ans:i原创 2016-10-14 18:58:43 · 331 阅读 · 0 评论 -
日常训练 20170619 被删除量子化粉碎未出生的回文矩阵
题意: 一个 X×YX \times Y 的矩阵当且仅当它关于水平轴对称时才被称为回文矩阵。例如: a b a b a b 现在给出一个 N×N (N≤3000)N \times N\ (N \le 3000) 的母矩阵,对于所有的 i (1≤i≤N)i\ (1\le i\le N) ,你要求出宽为 ii 的最大回文子矩阵,即最大化回文子矩阵的高。 题解: 首先回文的原创 2017-06-19 18:15:23 · 358 阅读 · 0 评论