https://atcoder.jp/contests/diverta2019-2/tasks/diverta2019_2_eWe shall explain O(NH) solution by dynamic programming. Suppose that the elements are lined up in ascending order. Consider this operation: choose the leftmost element, and inc…