kai_wei_的博客

#include <algorithm>#include <iostream>using namespace std;int a[5];int x[5][22], sum = 0, ans = 0, lefts, rights;void dfs(int t, int i) { // cout << lefts << ' ' << rights << endl; if (t > a[i]) { ..

P1182 数列分段 Section II题目描述对于给定的一个长度为N的正整数数列 A1∼NA_{1\sim N}A1∼N​，现要将其分成 M（M≤N)M（M\leq N)M（M≤N)段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列 4 2 4 5 14\ 2\ 4\ 5\ 14 2 4 5 1 要分成 3 段。将其如下分段：[4 2][4 5][1][4\ 2][4\ 5]