2019年9月28日
CF407D Largest Submatrix 3
摘要： "cf" "luogu" 被自己菜到自闭了/kk 既然是子矩阵,那么惯用套路为枚举矩阵上下边界,然后$O(n)$扫描求解.这题里要从左往右枚举右端点,然后看左端点最多能放到哪,那就对于每个数求出在上下边界中,在他左边的最右边的数的位置,然后左端点必须大于这个位置(如果在同一列那就不能包含这一列),那 阅读全文
posted @ 2019-09-28 07:59 ✡smy✡ 阅读(204) 评论(0) 推荐(0) 编辑