G 感觉不用这么麻烦，用一种奇怪的贪心可以过去：https://ac.nowcoder.com/acm/contest/view-submission?submissionId=62427345