$ Aは昇順にソートしておく それぞれの高さについてビルの残っている本数について分けると、それぞれの区間の結果は独立になる 逆に同じ残っている本数なら、その内いくつの階を消すかによって区別できる 答えは$ 1 \le i nについて$ A_i - A_{i-1} + 1の積 $ A_0 = 0としておく 問題: https://atcoder.jp/contests/arc117…