codeforces 401div2 c Alyona and Spreadsheet

大概题意,给你一个矩阵。每次询问l-r行是否有一列为单调不递减的。我们只要n^2dp一下就好了。记录一下包含i,j这个元素所在的最长的纵向的在i,j元素上面的不递减序列的长度,然后每行算出一个max即可。这题感觉最坑的是数据范围。逼着你开vector..

发表评论