2019年8月11日
2019牛客暑期多校训练营（第八场）A.All-one Matrices(dp)
摘要： 题意:又是最大01矩阵的模型了 这次要找的是极大0/1矩阵的个数 思路:我们像处理最大01矩阵那样处理一下边界 由于我们上左右已经无法再继续扩展 我们只需要用前缀和记录一下是否可以向下扩展(即判断当前的左右边界的下面是否都有1)， 还要用一个标记数组记录一下同一矩阵 阅读全文
posted @ 2019-08-11 14:25 WAKBGAN 阅读(175) 评论(0) 推荐(0)