#arc123d. [arc123_d]Inc, Dec - Decomposition

[arc123_d]Inc, Dec - Decomposition

给出长为 nn 的序列 aa,构造长为 nn 的序列 b,cb,c,要求:

  • bb 非严格递增。
  • cc 非严格递减。
  • bi+ci=aib_i+c_i=a_i

最小化 i=1nbi+ci\sum_{i=1}^n |b_i|+|c_i|