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]