F、Animal Observation (DP + 线段树 + 滑动窗口)
摘要:
题目:传送门 题意: 有n天,m个区域,第 i 天第 j 个区域有 a[ i ][ j ] 个动物, 然后, 你可以在放一个 2 * k 的矩阵, 问你 n 天能够观察到的动物最多是多少。 若两个矩阵都包含了 a[ i ][ j ],那 a[ i ][ j ] 只算一次。 1 ≤ n ≤ 50, 1 阅读全文
posted @ 2020-02-19 13:34 Willems 阅读(290) 评论(0) 推荐(0) 编辑