#dpq. [dp_q]Flowers

[dp_q]Flowers

有一排花,共 nn 个,第 ii 个的高度是 hih_i ,权值是 aia_i ,保证高度互不相同。现在拿走一些花,使剩下的花高度单调递增,问剩下的花权值之和最大是多少。