#abc263d. [abc263_d]Left Right Operation

[abc263_d]Left Right Operation

有一个长度为 N 的数列 A={a1a_1,a2a_2,a3a_3...ana_n}.

  • 选择一个整数 X (0 \leX\leN) , 如果 X 选0,则不做任何操作,否则用 L 替换 a1a_1,a2a_2,a3a_3...aXa_X.
  • 选择一个整数 Y (0 \leY\leN) ,如果 Y 选0,则不做任何操作,否则用R替换 aNa_N,aN1a_{N-1},aN2a_{N-2}...aNY+1a_{N-Y+1} .

求操作后 A 数列总和的最小值。