問題 提出コード 解法 考察でごり押したら最小全域木とかいうやつを使っていたみたいです。 初期状態だと辺の可能性が約本あるので、これだと何をするにも不便です。 ですが、実は本程度まで減らすことができます。 個の座標をxについてソートした場合の隣り…

問題 提出コード 解法 基本的に、"("を追加するのは文頭、")"を追加するのは末尾で大丈夫です。 正しい括弧列Xと任意のYが存在したとき、 "("を追加すべきパターンは X)Y, )XY, XY) のようなパターン(最後のパターンのみ、Yも正しい括弧列という条件付き)で…