摘要：满足如下条件的序列被称为加成序列： X[1]=1,X[m]=n,X[1]<X[2]<......<X[m-1]<X[n] 对于每个k(2<=k<=m)都存在两个整数i和j（1<=i,j<=k-1,i,j可以相等），使得X[k]=X[i]+X[j]。 给定一个n，找出符合上述条件的长度m最小的加成序列 阅读全文

摘要：给你N×M大的矩阵，里面分别有字符‘F'和’R'，要找到一个最大的只有‘F'的矩阵，不能包含有’R‘。N，M<=1000。 一开始的思路是单调栈来求最大矩形面积，因为没看清题目不能包含’R'字符，所以算出每行的‘F'字符个数然后单调栈就WA了。。 然后想到要从左边开始，算出连续的‘F'字符个数，然后 阅读全文

摘要：给定两个数n和k，接下来给出n个数的数列。每次维护一个长度为k的窗口，求出这个范围的最大值和最小值。每次向右移动一个单位。 考虑如何得出一个区间的最大值，每次增加一个数，如果这个数比当前的最大值小，如何是可以不用维护的。如果比当前值大，那么就要考虑。但是当这个最大值在最左边的时候，它下一次就不能在这 阅读全文