このレベルの問題を1時間で解くにはまだ修行が足りないと感じました． 解法はDP(Editorialを大分参考にしました)． 要素数の場合のスコアを]とする．求めるべきは]． 下の図のようなシチュエーションである頂点から左A個のヒープと右B個のヒープに分断される…