2018年11月28日
01矩阵系列(计数/最大查询)
摘要： 51Nod 1291 题意：600*600的01矩阵，统计宽i高j的全1矩阵的个数。 题解：枚举矩阵的下边界，对于每个下边界，统计所有宽极大的矩形的答案（高度可以用差分）。O(nm)的复杂度统计完之后，我们已知所有高度的宽极大的答案，列一下式子发现两次前缀和就是最后答案。 Wannafly挑战赛12 阅读全文
posted @ 2018-11-28 21:35 我在地狱 阅读(1406) 评论(0) 推荐(0) 编辑