PROBLEM SET
前缀和
按知识点筛选题目，系统巩固该考点。
题目列表
共 176 题
A62680
问题描述对于给定的一个长度为N的正整数数列A₁~Aₙ，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。例如，把以下长度为5的数列分成3段：4 2 4 5 1。一种分法是：[4 2][4 5][1]，每段和分别为6、9、1，最大值为9；另一种分法可以是：[4 2][4][5 1]，每段和分别为6、4、6，最大值为6。可以发现第二种方案是最大值最小的方案。#include<b…
2025年
--
--
A1922
最大加权矩形
普及-
--
A1934
切蛋糕
普及+/提高
--
A2025
Generic Cow Protests G
USACO / 2011
提高+/省选-
--
A2043
马农
普及+/提高
--
A2193
笨拙的奶牛
USACO / 2012
普及-
--
A67739
已知数组arr[5] = {1,2,3,4,5}，其前缀和数组preSum中，已知preSum[0]=0，则preSum[3]的值?（ ）
2026年
--
--
A67738
差分算法最适合解决以下哪类问题?（ ）
2026年
--
--
A67729
前缀和数组可以快速求出数组中任意区间的元素和。（ ）
2026年
--
--
A67728
对差分数组求前缀和，可以得到原数组。（ ）
2026年
--
--
A2449
数列分段 Section II
普及-
--
A2607
严格N元树
省选/NOI-
--
A2632
借教室
NOIP提高组 / 2012
普及/提高-
--
A2663
Radio Transmission 无线传输
普及+/提高
--
A2719
于神之怒加强版
省选/NOI-
--
A2728
Programiranje
普及-
--
A2751
距离求和
普及/提高-
--
A2803
暗杀
提高+/省选-
--
A2880
HH的项链
省选 / 2009
提高+/省选-
--
A2915
敲砖块
2004
提高+/省选-
--