摘要: 题目链接:http://poj.org/problem?id=3494题目大意:给定一个矩阵,里面只包含 0 和 1,求这个矩阵里所有子矩阵中值最大是多少(即矩阵内部所有的 0,1 的和)。解题过程:由于前几天刚做完一个单调栈的题,然后看到这个题就马上往那方面想了,但是还是不太熟练,... 阅读全文
posted @ 2017-04-09 17:45 Fish_Li 阅读(255) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2155题目大意:给定一个矩阵,初始化为0,现在可以进行两种操作,一种是查询某个点的值是 0 还是 1。另一种是让这个矩阵的一个子矩阵内的值取反。解题过程:省赛选拔赛的题,太难了直接没看……… 后来补起来,有模板还是挺容... 阅读全文
posted @ 2017-04-09 17:00 Fish_Li 阅读(139) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=1631题目大意:有两个不可描述的线段,每个上面有 n 个接口,现在给定了一个连接,求如果减去一些连接的话,最大的不交叉连接个数是多少。解题过程:省赛选拔赛的题,英文题面太长直接没看。 理解题意后挺简单的,只要找到规律。... 阅读全文
posted @ 2017-04-09 16:22 Fish_Li 阅读(161) 评论(0) 推荐(0)