wzxbeliever

摘要： 简单地说，就是给出一张名字的列表，要找到一张字母表使得这张人名的列表是按字典序排列的。 这不就是今年天梯赛的原题嘛？ 拓扑排序没的说 需要注意的点：可能存在前缀相等但是长度不等 判断possible或者impossible的时候这种情况非常容易忽略 再就是如果拓扑排序存在环 也就是最后仍然存在度数不 阅读全文

摘要： 分析：类似最大子矩阵问题 判断条件修改一下就好 up[i][j] 表示点(i,j)最大向上扩展的高度 这个可以预处理出来 剩下的就是单调栈的模板题型 求最大矩形面积 对每一行进行单调栈处理 L[i][j] R[i][j] 分别表示点(i,j) 最大向左向右扩展的位置 #include<bits/st 阅读全文