随笔分类 -  单调栈

摘要:题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2019-03-01 19:49 BEYang_Z 阅读(174) 评论(0) 推荐(0)
摘要:Description 我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件: A[1,1]+A[r,s]<=A[1,s]+A[r,1](r,s>1)其中r为矩阵A的行数,s为矩阵A的列数。进一步,如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷 阅读全文
posted @ 2018-07-11 19:09 BEYang_Z 阅读(257) 评论(0) 推荐(0)