摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=1914 题意： 给出一个数列，如果它的前i(1<=i<=n)项和都是正的，那么这个数列是正的，问这个数列的这n种变换里， A(0): a1,a2,…,an-1,an A(1): a2,a3,…,an,a1 … A 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1047 题意：见中文题面 思路：该题是求二维的子矩阵的最大值与最小值的差值尽量小。所以可以考虑求出每个子矩阵的最大值和最小值。考虑一维求子段的最小值/最大值的思路。滑动窗口+单调队列。 转换成 阅读全文