2018年10月6日
Codeforces Round #513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) C. Maximum Subrectangle
摘要： 昨天做的，今天才想起来，要写个博客，记一下这种矩阵题怎么做。 首先我没有意识到， 每个方向上累和，得到两个累和数组，它们的子序列之积，就是子序列对应的矩形区域范围内所有数字之和 ，说起来有点抽象，但是举个栗子吧， 就像用例里面的这张提示图，横坐标我选子列2,3，则和为5，纵坐标我选子列1,2，则和为 阅读全文
posted @ 2018-10-06 23:37 CF过2100就买ARCTERYX 阅读(112) 评论(0) 推荐(0) 编辑