摘要：
题目大意： 有一个r*c的矩阵，上面有n个点有宝藏 每个有宝藏的点上都有传送门 传送门有三种：第一种可以传到该行任意一个有宝藏的点，第二种可以传到该列任意一个有宝藏的点，第三种可以传到周围的八连块上有宝藏的点 现在你可以在任意一个有宝藏的点开始，求你最多可以经过多少个不同的藏宝点 每个藏宝点可以多次 阅读全文
摘要：
题目大意： 一个数列，求对于每个ai右边有几个比它小的数，且这些比他小的数到ai之间没有比ai大的数。 思路： 问题可以很容易地转换为求右边第一个大于等于它的数的位置 然后就可以想到单调栈 有两种做法： 一： 从后向前走，栈内为单调递减，栈内元素需要记录一下它的值和位置，然后每个元素进来的时候弹出直 阅读全文
摘要：
题目大意： 有一个01矩阵，求其所有a*b的子矩阵中总和最大的子矩阵的权值和 思路： 二维树状数组 n2log2n 虽然poj数据太弱了，二维前缀和就过了 好多天以后发现二位前缀和比树状数组快。。。 经过实验：一样快。。。 附两种代码 1 #include<iostream> 2 #include< 阅读全文
摘要：
题目大意： 有一个矩阵 有些点可以取有些不能 求以每个点为右下角的子矩阵（里面点都可以取）的周长最大值 最后统计出每个周长对应矩阵的个数 思路： 单调栈 先预处理出每个点向上最多能延伸多长记为h（i，j） 然后对于每行维护一个单调栈记录每行最远可以达到的左端点和该矩形的高 该单调栈满足高单调递增 每 阅读全文