会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
euzmin
大抵浮生若梦,姑且此处销魂
博客园
首页
新随笔
联系
订阅
管理
2018年8月29日
牛客网多校第7场 J Sudoku Subrectangles 【构造】
摘要: 题目:戳这里 题意:给一个n*m的矩阵,里面由a~z及A~Z构成,问有多少个子矩阵满足任意一行或一列中都没有相同的字母。 解题思路:左上角和右下角两点可以确定一个矩阵。可以先预处理出来每个点作为一个矩阵的右下角,向左和向上的最长值。然后遍历每个点是右下角的情况,计算该点为右下角时,能构成多少个矩阵。
阅读全文
posted @ 2018-08-29 18:09 euzmin
阅读(165)
评论(0)
推荐(0)
编辑
公告