前缀和
文章平均质量分 59
一条自私的鱼
这个人菜死了……
展开
-
PAT甲级1007 Maximum Subsequence Sum
这道题其实就是求一个序列中的最大连续子序列的问题。原创 2023-02-27 14:50:39 · 53 阅读 · 0 评论 -
洛谷 P3625 [APIO2009]采油区域 前缀和
题目描述Siruseri 政府决定将石油资源丰富的 Navalur 省的土地拍卖给私人承包商以 建立油井。被拍卖的整块土地为一个矩形区域,被划分为 M×N 个小块。 Siruseri 地质调查局有关于 Navalur 土地石油储量的估测数据。这些数据表示 为 M×N 个正整数,即对每一小块土地石油储量的估计值。 为了避免出现垄断,政府规定每一个承包商只能承包一个由 K×K 块相连的 土地构成的正...原创 2019-11-02 15:41:38 · 148 阅读 · 0 评论