2018年8月29日
牛客网多校第7场 J Sudoku Subrectangles 【构造】
摘要： 题目：戳这里 题意：给一个n*m的矩阵，里面由a~z及A~Z构成，问有多少个子矩阵满足任意一行或一列中都没有相同的字母。 解题思路：左上角和右下角两点可以确定一个矩阵。可以先预处理出来每个点作为一个矩阵的右下角，向左和向上的最长值。然后遍历每个点是右下角的情况，计算该点为右下角时，能构成多少个矩阵。 阅读全文
posted @ 2018-08-29 18:09 euzmin 阅读(168) 评论(0) 推荐(0) 编辑