PROBLEM SET
分段问题
按知识点筛选题目，系统巩固该考点。
题目列表
共 2 题
A65984
完善程序：给定一个长度为n且从小到大排好序的序列{a1,a2,a3,...,an}，要把这个序列分成 k 段，每段的价值为该段中的最大值减去最小值，现在请你帮忙分段，使得各分段的价值之和最小（保证计算结果都在int范围内）。#include <bits/stdc++.h>
2022年
--
--
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年
--
--