2017暑假训练第十二天

  今天的训练主要完成了有关单调队列的两个题，一个是有关于最大的全1矩阵，这个题我一开始的思路是借用了以前所学过的一个有关求最大子矩阵和的dp题目的思路，将二维的矩阵压缩成一维，然后求一维的最大子段和，依照这个思路，我的想法仍然是这样合成，最后逐次对行建立单调队列，依据单调队列的性质求出最大的矩阵所包含的元素的个数。但是由于对题目的理解不够深刻，最后还是tle了，于是参照了题解上，思路类似，但是并不是逐层，而是单纯的从第一层开始，随着输入向下加和求。思考了一下这个题还是和那个dp题有一定的区别的。那个题逐层求的原因是因为可能存在全为负的行，而这个题目而言，这种情况便可以无视，单纯的求最大的栈容量即可。

  另外一个题则是一道比较水的单调队列的题，但由于一开始思路局限，以及real和head的取值无法琢磨，导致wr了两次，最终还是ac了。

  下午由于网站进不去了，就继续研究了单调队列的课件，加强了一下对与单调队列的理解，但今天的训练感觉整体效率不如前两天，还需要调整状态。