問題 提出コード 今のところ、500点の構築問題は自分と相性がいいみたいで全勝中です(数問しかやったことないですが) 解法 の個数を、そしての個数をとすると、 自動的にとなります。自分以外の集合と、ちょうど1つずつ共通部分が存在するからです。また、～…

問題 提出コード 時間内に解きたかったですね… 解法 解説に詳しい証明が載っているのですが、並べた後の数列が凸凹になっていると、効率がよりよくなります。 みたいな感じです(逆もあり得ます)。 このとき、以下のような図で表現できます。上にある頂点は隣…