摘要: 题意 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于边 缘的山脉只有一 阅读全文
posted @ 2019-01-19 22:05 lincold 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题意 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 思路 RMQ求 再DP 代码 阅读全文
posted @ 2019-01-19 20:27 lincold 阅读(207) 评论(0) 推荐(0) 编辑